I have recently aided a client to move a WP site from a host she wasn't happy with to a host in Australia that I stumbled upon.
I am very impressed! In particular with Adrian, not only did netvirtue migrate that website free of charge, they fixed a problem with uploading images that the old host didn't seem to want to fix, plus because of a glitch the first migration was not a success (apparently it is an automated process) Adrian was able to manually transfer the site seamlessly with every page intact at no extra charge.
All this for $5.90 a month, not like some of the other hosts out there, (Australian and U.S.) that offer very cheap deals, usually with a catch, ie you have to pay for 10 years in advance or with another host I have had dealings with, you get the cheaper rates by paying for a couple of years in advance and then once up for renewal prices rise substantially not to mention the unnecessary extras that they try to up sell you with!
Anyway, if you are looking for a new host, give netvirtue.com.au a try and please let Adrian know that Angela recommended them!