As used and recommended by Michael & AusClicks:
Aussie Broadband – NBN with awesome customer service when you need it.
Backblaze – Online backup for your Mac or PC.
GoDaddy Australia – Domains and other services. Save 30%.
Moo Business Cards – This is where I get our popular business cards.
SiteGround – Website hosting.
Zoho – Online email & hosting, documents, CRM etc.
* Please note – some links are affiliate links.