A friend used to travel to Poland a lot and always brought back some cracking smooth Vodka. I think it was called Debowa or similar. Some if it was 59% alcohol, strong stuff best drunk near and very cold!
Again, not unusual but Grey Goose or Belviderre both very nice. Most supermarkets sell it and Xmas time, some come in fancy boxes or bottles to make it a bit different for a gift?