<cranky old man voice>
Bah! Vodka is Vodka. Basically a mixture of alcohol and water. Premium and Superpremium Vodka is regular old Vodka in a fancy bottle.
</voice>
Now Gin is a different story. There are actually real differences between the various gins. Normally, I'd recommend Quintessential Gin for people looking for "something different." But if he doesn't like Bombay Sapphire, he probably won't like Quintessential.
Tanqueray No 10 is a very safe choice. Nice premium gin most any gin drinker would be happy to get as a gift. Kinda blah though, if you ask me.
Another good "safe" choice is Citadelle. Basically, the Grey Goose of Gins.
If you are looking for "something different" as opposed to the safe choices, consider Henrick's or Anchor Junipero.
Hendrick's is a very popular for people wanting a gin that doesn't taste like all the other gins. Comes in a very cool looking bottle that makes for a good gift.
Anchor Junipero Gin is a very "macho" gin - made by the folks who produce Anchor Steam Beer. Most gin has a subtle juniper taste; this, as the name implies, is very junipery.