I am on 35/7 ish, 20/1 when it rains, within 10km if the CBD of Perth, the fourth largest city in Australia. There are point-to-point wireless providers that tech savvy folk use that will get speeds in the range you are used to. I haven't taken it up because I rent and it is a substantial upfront charge for the hardware.
Who knows you might win the NBN lottery and get fibre at your house!