I know ExileServers have servers hosted in Phoenix. It might be what you are looking for. Their prices start from $5 per GB and the server quality is great They have a thread which you can check out by clicking here. There is a link to a trial server at the bottom of the thread if I am correct.
Information on the servers can be found on their Minecraft-Hosting page. There are a lot of features that comes with the server.