[swissmiss04]

Some cliched but still classic ideas:
fragrance
wine
something indulgent (hot rocks spa or something)
their favorite movie and the soundtrack
tickets to something
something electronic (palm pilot, mp3 player)

Hope this helps!!!