Was in the UK last week and asked for my usual vodka martini with olives. It was a very young European making the drink and he said, "We don't have any olives - how about some olive oil instead?" I respectfully declined, thinking that sounds disgusting...
For the sake of Flyertalk research I did later Google it to see if you could make the cocktail that way, and apparently you can. Doesn't sound very appetizing though.
Back to the topic at hand, he did indeed ask me what vodka I wanted. I would have assumed that when you order a generic cocktail you would expect to get the cheapest brand, but now I know better.