Congrats on the new toy! Er, I mean productivity tool.
If you are looking for a smaller memory card, you can get this one cheap (via the deals list on
www.tapland.com)...
http://www.buy.com/prod/Viking_256MB.../10335081.html
Probably even cheaper deals are available on eBay.
I've seen 1gig as low as about $35 or $40 after rebate, or on eBay, but you have to keep watch.
I'd be real interested to hear how it goes with PalmVNC 2.0. The web page doesn't inspire a lot of confidence that it's up to date for new devices like T|X or Treo 650, but it does talk about OS5 compatibility.