I was invited to a wedding where the couple had already been living together for years. I couldn't think of a present but I decided that storage space is always useful, so I bought something like this:
http://www.lawson-his...8456/raaco/c11-14.jpg
It's obviously totally unromantic and I didn't really think that it would be appreciated but, a few months later, the couple asked me where I'd bought it as it was the most useful present that they'd received and they wanted to get another one!
So putting 'practicality' ahead of 'romanticism' might not be such a bad thing!