I recommend the "Web Hosting" plan which is adequate for most small to medium businesses.
You have a choice of data centres in Melbourne or Sydney.
Like many of the better Australian domain registrars, Zuver will transfer your Australian domain for free.
The service and support is consistently good.
Tip: New clients often receive a discount on their first invoice so check for any current promotions before signing up.