I always use Shell V-Power 91 Octane fuel. Unless a shell is not available, but even then I always use premium.
But after I installed my plugs, I noticed a major pick-up in acceleration and fuel efficiency. I don't know if this is typical or not, but those are the results that I got from installing platinum plugs.
So personally, I don't feel like they are a waste of money.