I was walking through an outdoor store a few weeks ago, and I came across this:
Glamping by
cobblecrazy, on Flickr
Now I know this would be much harder when doing the side of the road, or stealth, camping, but in most of the dispersed camping spots I don't see why this could not be a quick - happy significant other - setup (I found a queen sized inflatable bed on sale for under $10).
I've slept in snow trenches, foxholes, reclined on my motorcycle, and a variety of other not so luxurious spots. Regardless of gender, most people can make due with just about anything, but it seems there is a change when you have to co-habitate. Life becomes so much more pleasant when you're greeted by a smile rather than the under eye bags after a sleepless night.