Hi,
Sorry I can't help with any of your Aus specific questions, but I use bookingrun.com for my online booking/reminder system, and haven't found anything more cost-effective so far.
Hope this helps,
SJB