Woollahra Cycle Routes - West (PDF 896 KB).
Woollahra Cycle Routes - Central (PDF 700 KB).
Woollahra Cycle Routes - North (PDF 503 KB).
City of Sydney Regional Network Map (JPEG 505 KB).
Ryde - Tempe (Cooks River) Cycleway (PDF 218 KB): One of the best routes (in terms of continuous off-road paths) in Sydney. A good descriptive map with all the info needed to plan ahead or make it up as you go. Published by the RTA.
BIKEast has also created a map of the bike routes around COFA in Darlinghurst (PDF 387 KB).
RTA bike maps: showing only RTA recognised routes.
Bikely is based on Google Maps and lets you find and create ride maps online.
OpenStreetMaps is a collaborative mapping site.
Whereis shows shared paths through parks.
Bondi Junction to Bondi Beach avoiding the high traffic areas, and the hills up and down Bondi Road (from Paul Boundy)