At the moment (August 2011) at Dick Smith and The Good Guys you get free Lifetime maps on selected Garmins (eg Garmin nuvii 1260, 1450T are two.) Saves $189. you can download updates up to 4 times a year.
Garmin updates to new roads are 2 to 3 years late. i wrote to Gamin about a new roundabout near us that had been open two years, recieved a reply thanking me for the info. It still took two more Garmin updates for it to appear.