I am in the middle of creating a server, so in a month or so I plan on switching servers because redstonehost.com runs too slow. The one I am looking into right now is provisionhost.com as they seem to have a good amount of RAM for the price they offer. I am just wondering if this is a good choice or not. Also, would you have any suggestions for any other hosts I should look into?
Check out the reviews in the approved hosts section as well as BestMinecrafthosts.com. You should also email potential hosts to get a feel for their competence and support. Brandon at ProvisionHost is a good guy, but we have had transfers from his hosting for one reason or another.