My husband and I take a different approach and tell each other exactly what we want. Maybe the surprise factor is missing but we are guaranteed to like the gift!
At any rate, jewelry is a safe option for ladies. A Kindle is nice for anyone who likes to read. New sporting equipment is an option for sporty types. I think most guys like tools.