I've had good luck with WebSiteSource for a vHost solution. Cheap and a tech dept that actually has a clue.
If you need a complete server -- nothing rocks like RackSpace. Since you are doing something in in Flash with all its issues, I suspect that a vHost solution is all that you need