Oooh, love the idea of Wicked tickets! I'm crossing my fingers that we can get tickets when it comes through town in April. I'm going to see Avenue Q in December.
Anyway ... we don't actually do much for Christmas for each other. We just buy what we want throughout the year.
This year is baby-centric.

Mom bought us a video camera, and we're finally getting a reverse osmosis water filter. Our city water tastes weird and is terrible quality, and we figure now that we're having a child it will be worth it to install the filter.
We wanted an Xbox 360 and Rock Band game but just couldn't justify the $400+ when we need so many more practical things.