We quit trying to buy presents for each other, and now just buy one present for the both of us.  We both get what we want and get to enjoy it together.  Last year we remodeled our kitchen, and this year we are going to Mexico.