Cecil Walker Cycles in Elizabeth St might be worth a look. (About 2 blocks down from Queen Vic Mkt towards the city if I recall correctly). They ususally have a heap of stuff, and do a bit of track stuff as well. Not always cheapest but lots of stock. They also do custom frames, but I'm sure a stripey TazTiger frame would be much better to look at
There's also SHM in the Queen Vic shopping complex (as opposed to the Market - we love a QV down here

) which is near the cnr of Russell & Lonsdale Sts I think. They stock Gitane which would excite jock I'm sure