Granted I am a N00bie - just got my receiver at Christmas - but my fella and I both enjoy caching. At first, he was apprehensive. His ex was not a big outdoors kinda gal so they did not do much hiking and the sort. I am fortunate in that he likes to go with me but does not mind if I go by myself (if he is not available). We are dating long distance so that comes up a lot.
At first I thought it would be nice if he was just willing to go with me and not be bored. We are now shopping for his own receiver.
As a note, my younger sister came along with me a few times and she just got herself her own gps and they just ordered our Dad one because he is interested in hunting.
I think that you have to set aside the "I know where I am going" comments, let everyone have a turn with the receiver (it is different to be looking at the screen and tracking versus walking behind someone who is following changing readings) and let everyone have a chance to find one.
As a note, I am reading about the caching men and their wives, let's hear from the gals out there!