Can you explain the range of colocation hosting services available for small businesses?

What should I look for in an australia vps for a cloud-based service?