Well - I think the main point with a digital tool like Gmail is that you work primarily from *it*, not a redundant tool like hPDA. That said, it's not uncommon to do a daily printout (in the morning or the night before) and carry that, marking it up as needed. You'd need both the calendar and your actions list. (Optional: waiting for). Of course you have to re-synchronize at the end of the day, and toss the paper.
But I think that's too much work. Access Gmail on your (real) PDA, and skip the paper (except for a portable pad for capture). Or switch to paper.
Hope that helps.