CBD Cycles is the best bike shop in Melbourne. I recommend their products and service very highly. Their mechanics are very fast but do a excellent job. Best of all if you go in there and mention me they will give you a great deal!
You can find them at:
50 Burke Street,
Melbourne VIC 3000
Ph: 03 9639 2299
or
660 Burke Street,
Melbourne VIC 3000
Ph: 03 9642 8766
Train Smart