I will be moving in a few months, so I am starting to think of things to make/buy/personalize for the walls of our new home. DNA 11 offers custom art made from your personal dna or fingerprints. I like this his/her above the-bed-suggestion. I don't have $600-$1000 USD for two of these, so I may rip the idea off and create something similar myself to compliment whatever color scheme I choose.
*12/31/07: MAC Custom Kiss Art: MAC Cosmetics is now offering custom wall art featuring your smootch in your favorite lipstick color. Maybe this would be a good Valentine's Day present?