We are usually in Orlando for Christmasso we buy something out there for each other.
Nic nearly always buys me jewellery, undies (always gets nice ones from Victorias Secrets) and as I'm a lover of swatches he'll get me a couple of those.
I buy him what ever he fancies, usually Raybans...