I need to come up with something too. I think I'll take a quick look around Amazon and see if there's anything to start with (my wife is a big science fiction geek, so DVD collections are always good). I'll need to get her one big gift though, and I have no idea what.
We just got married and we get a stack of wedding presents every day, so it'll be tough to figure out something that a friend or relative won't be buying us. hmmm...