What about WAP? I recall it being a red-hot, must have technology for about four months back in 2001 or so, and then everyone realised that it really had almost no practical value as anything except a novelty to check news headlines and stock prices, if that was your thing.
Pretty much any type of “Something Coke” has been a complete disaster in Australia- the only exceptions are Vanilla Coke (Coke with Vanilla flavouring, which I rather like) and Coke Zero, which is basically Diet Coke but without the “Girly” image.
All the others- Rasberry Coke, Cherry Coke (both of which I was quite fond of), and Lime Coke (a foul abomination) were discontinued almost before the first shipments had been unloaded from the delivery trucks. Lime Coke stuck around for a bit, but wasn’t being sold in the supermarket I used to work in when I left a few months ago.
Dr. Pepper used to be available in Australia, but isn’t anymore- but irony of ironies, you can now get it in NZ- I developed quite a taste for it when I was living in NZ and visting the US, but you couldn’t get it in NZ for love nor money. Until I bought a case back from the US in '98, that is.
No-one else I generously shared a can with liked it- they all reckoned it tasted like cough syrup. Which, incidentally was part of the reason Dr. Pepper was pulled from the market here in Australia (or so I’m told, anyway).
You can still buy Clayton’s in the supermarket here, though.
What’s really funny, though, is that Royal Crown Premium Draught Cola and Pixie Caramels are made in Australia, yet you can’t buy them here! I’ve looked and looked and looked for Royal Crown Premium Draught Cola (the best Cola in the world, IMHO), and no-one’s even heard of it, despite the fact it’s made just up the road in Bundaberg, and the only place you can get Pixie Caramels is from specialist lolly shops, which re-import them from NZ and charge something like $2 each for them.
A guy I knew at school came back from the UK in '99 with a brand new, shiny, top-of-the line piece of technological gadgetry known as a MiniDisc player. It had only cost him £400 (about NZD$1200, an obscene sum of money- about the same price as a one-way airfare from NZ to London), and he was happily showing it off to us, until my mate asked him where he was going to buy spare discs for it.
Even now, I remember this poor guy’s face as the realisation that he was the only person within 1000kms who owned one of these dawned on him, and that the entire number of units in the whole country could probably be counted on one hand with fingers left over- which meant that there weren’t any consumables available for sale anywhere in New Zealand.
“FUCK!” pretty well summed up his reaction, actually. 
NZ may be a bit behind the times in many respects, but in 1999 the Internet was pretty well established- most of the guys in my 7th Form year had it, or access to it- and so he was able to get MiniDiscs and so forth shipped out from the US.
A lot of the Game Consoles that were supposed to come out around the same time as the PlayStation should probably also be on this list- 3DO/Jaguar, anyone?