So to get an Aussie IP I would need an Aussie provider? What sort of host do I need?
Yes, any reason you need an Aussie IP? Most USA IPs can surf the internet without any restrictions.
I don't have a VPS. (wouldn't know what to do with it if I did have one )If you using it for banking, it is best for use your own VPS and setup a VPN to use it for short term.
Or of course, go for some more reputable VPN services.