OmniNet - Broadband, internet, phone, point-of-sale, server support. I use them for fiber and EFTPoS. Being local is really handy when something goes wrong. You've never had an ISP that you don't have to courier your broken router to before!
iFigure Accounting - Paul Andrews is my trusty accountant.
Living Business - Bookkeepers with a difference. My business is too small to need a bookkeeper. However, I've learned a lot about how to keep Xero tidy from Helen and her team. They can even help you with custom invoice templates.