FFF - I just had to come back on your post because I did not cover the short comings you mention.
1. Lack of detail compared with a traditional map.
The lack of detail is wholly down to the type of moving map you use, and the use you intend to make of it. The moving map I use is every bit as detailed as the 1/2 mil scale at the higher zoom levels and in some respects far more detailed. With the GPS I can position the aircraft over a VRP (within 30 metres probably) should I want to, but I doubt my map reading is that good.
2. Plotting NOTAMS
.. .. .. but you can. It is just as quick to enter a NOTAM on your moving map as a waypoint as on your chart. Granted adding a zone is more complicated but usually the zone is a radius from the point, so not too much of a problem unless you want to get as close to the zone as possible.
3. Girl friends and putting them on the wall
Many GPS packages come with a PC companion. I think the "GPS maps" for the PC that accompany them are far easier to manipulate than paper charts and far more informative for the student because you can show them flight profiles that miss the areas of controlled airspace in the 3D representation and give the student a better appreciation of climb or descend profiles.
As for the girl friend .. .. ..
and without being sexest, unless she is a pilot people usually relate better to road maps than aviation maps anyway so show her one of these, or switch your GPS PC map between the two (removing all that silly aviation clutter

. She will also be impressed how easy it is to move around a PC GPS map rather than having to spread several maps out over the floor for those longer trips.