*This question seems like an opinion based question, but here is my opinion on the matter:
Yes the cell phone is changing our views of what is polite and impolite. It is indeed impolite to talk on your phone while you are ordering a drink at Starbucks, because then you aren't focusing on ordering instead you are focused on your phone call which can interfere with your ordering.
This is my opinion: I don't think it's very polite to order a drink while talking on your phone. But if you really have to, you should have your order written on a piece of paper or something. It's just rude to talk to someone while distracted that's all.