Yep, I use Phantom too. Kerry (the boss) is a great help on the phone or over msn and the stuff arrives v quick.
I have also used Cecil Walker, but they take several days to even put the stuff in the post I am still waiting for my DA SL7800 shifters that I ordered more than a week ago (and they were in stock), I called them yesterdy and they didn't ship until Thursday. So it's Monday at the earliest for those. No riding for me this w/e.
I found their services to be very good! Very friendly and free postage on many items! But, only thing with them is, they they have a fairly limited selection of goods. Great thing is that things are cheap. I've just started getting into cycling, and they've supplied me with most of the parts. Other stuff i just get from ebay. Can't wait till the replacement fork arrives
I don't know of you would strictly call these guys a online store but Abbotsford cycles in Melbourne, http://www.onecer.net/abbotsfordcycles/index.html are a fantastic rescource for keeping older bikes going and they stock all kinds of hard to get parts. Great guys to deal with and they will post all over Australia.