Interesting to see Optus doing some duct work in Leura. This could indicate they intend to add DSLAMs to upper mountains exchanges, finally giving some competition to Telstra in the area. With no ADSL2+ ports currently available in Leura exchange, and nearing capacity at both Blackheath and Katoomba, it certainly looks like the demand is there (capacity source: http://www.adsl2exchanges.com.au/)
As always, the best broadband deals are published on Whirlpool, just be cautious as many providers offer substantially different plans where they have their own ADSL infrastructure, versus where they buy it off-net from Telstra. Make sure the plan you want is available at your location.