Go ahead and buy the Grey Goose. I would also give them a bottle of something reasonable priced. I like Monopolowa from Austria. It is around $10 a bottle.
Then, ask them to try the two side by side unmarked. They will not be able to tell difference and you will save them money on future vodka purchases. A true friend indeed.