I moved for a self hosting setup to an entry level dedicated server box with aplus.net. They came recommended and have good load balancing plans if I need to scale quickly. $99/month seems like a good deal with the weak dollar at the moment. It comes with Fedora which is fine.
You get a plesk control panel which while it looks good there is an extra charge to use it with tomcat and postgres, etc. so I won't be using it as I can automate it by hand as quickly as learn how to use plesk.
I'm only using tomcat at the moment with Java Service Wrapper to take care or server startup and recovery. To get it to autostart I used "chkconfig --level 345 tomcat on" where tomcat is my wrapper script.
I used the Jetty FAQ trick to redirect from port 80 to my non-trusted tomcat port using
sudo /sbin/iptables -t nat -I PREROUTING -p tcp --dport 80 -j REDIRECT --to-port 6080To save the config for the next startup I used
sudo /sbin/service iptables save