Sydney offers many record stores, most situated around Newtown, such as Halcyon Daze Records and Some Thing Else Records, the latter a cool spot for House and Techno.
Red Eye Records offer a large selection of genres including a good offering of Jazz, some true gem's can be found and they offer a selection of new vinyl too.
If you're a heavy metal/rock music fan we would suggest Utopia Records, located on Kent St. These guys have everything a Rock fan would ever want, from T shirts to Cd's and Vinyl. The guys at Utopia are passionate and extremely helpful.
'The Record Store' at their new location on Crown street offer a good selection of new and near mint vinyl. They specialise in Electronic music but offer a range of other genres too. Most records at eye level are $40+, on the ground level thrashed second hand vinyl is $10 per disc. You can find some great stuff in the $10 boxes with a bit of digging.
RICH RECORDS POSTS AUSTRALIA WIDE
Postage costs to Sydney
Standard postage: From $5 (up to 3-7 business days)
Express: From $10 (1 - 3 business days)