We are in a group of several of our friends that have purchased homes in the past year, its been fun to see everyone's homes and visit. From experiance a bottle of booze is a great gift but I strive to be more creative. I tried to think of things that we needed when we first moved in, the house smelled funny, the kitchen was a disaster and the first thing we set up was the coffee maker! So the last housewarming party we went to I picked up a few pretty and useful things and arranged them in a basket.
(I got everything at Target, set of mugs, dishtowels, basket and candle)