This turned out to be very good advice. I found several really good links from Brian's recommended Google search. I'd like to share two with anyone who ends up in this thread down the line.
First off, many people over the past few years seem to be recommending the following link pretty exclusively: Garmin gps - True Paperless Geocaching
While this is a good link, if you own a Garmin Nuvi above the 8xx series, the resulting GPX file will be not terribly useful. This is pretty much expected, as the author of the macro used on the website admits fully that he stopped updating it in 2008. I was never able to massage the resulting list of custom POIs to include any of the paperless data. Ultimately, I gave up and looked elsewhere (like the FAQ for that macro).
The following link is MUCH better: Advanced Garmin GPX macro While not terribly newbie-friendly, the resulting GPX file loaded perfectly into my Nuvi 1490 and had a wealth of paperless data. If like us, you end up having a hard time going from the GPX file transfer to finding a cache in the field, you can always go back to first fellow's website, starting with the page entitled Taking your Garmin for a spin. Although dated, there is some useful information on how to juggle back and forth between the various modes on the Nuvi to make the hunt a little easier.
As others have pointed out, contrary to what my wife was told, the Nuvi 1490 isn't the "perfect" for paperless geocaching. However, using the GPX file generated using the Advanced Garmin GPX macro , we've been able to find our first real cache, (albeit a diff of 1.5), and we'll probably stick this out at least until we can determine if it's something our grands might be serious about. I did find that having a good compass was helpful to keep myself properly oriented, since the Nuvi seemed a bit sluggish doing that in the field.