Forgot about this old thread. Just wanted to say that I run a 4GB card and it has more maps than I will probably ever use.
As to the paperless thing....it can't do real paperless caching, but if you use GSAK and a add-on macro you can load thousands of geocaches as Custom POI's in the card. It changes the name of the cache to a coded kind of of shorthand to give more info in a short amount of space. Like a part of the name, type, size and even a short hint. There are lots of threads at Groundspeak about it.