Not sure where in Melbourne you are but some Gymbaroo Centres have a free trial class for first timers, so you could take your DS along and give it a go before signing up.