Hi @kgp, If you request Telstra to install a lead-in:
My advice would be to wait for NBNCo. Things are changing daily for them and so you don't want to pay for or lock yourself into a service that you don't want (so you can get a lead-in built), only later to find out that you don't need it.
Yes, it will take longer to get you connected to the NBN than to a premises that is already connected to the technology access, as NBNCo will prioritise already connected buildings first (to meet the Government's mandate to get as many homes connected ASAP), but it will happen. Waiting is especially true, if your current access is adequate or there a are adequate interim options out there.
I'd agree with @kgp, If the cost is much more than $300 and/or a long contract is required then waiting for the NBN would still be preferable.
My area is due to go NBN live in 10 days and I'm also not connected to the Telstra HFC. I'll be interested in how long after that date NBN get around to hooking me up.