Well you're hard to please. I've been paperless since the start of 2006 and never regretted it for a moment (using always Etrex Legend or Vista models). Admittedly I don't often use the 'navigation' aspect (that is, routing with 'follow road') but when I have done, the evident limitations have always seemed completely livable-with and a huge amount better than any alternative. And on long tours, carrying a spare GPS is a lot smaller and lighter than carrying maps as backup.
My partner Sheila leads cycling tours in the far east (mostly India) and for those is 100% GPS-dependent. (If you saw the local maps you'd understand why!)
We did once, in a spirit of adventure, tour the length of France just planning the route as we went, in the GPS on a daily basis - something that is often held to be impractical with such a small screen and clunky interface - well I suppose it helped that we knew many of the roads anyway - it all seemed to work pretty well to me, inputting the next day's route can even be done with one hand while drinking a beer with the other, and takes around the same amount of time.