The answer of how to run Tomcat on Linux is not an easy task. You really need to do your homework on Linux. I would recommend the install docs that come with Tomcat(Linux version) as a great place to start. I have worked on applications that were deployed to Linux, so this isn't a question of 'can it be done'. If you cannot afford the time to learn linux/Tomcat, I would recommend third-part hosting solutions that support Tomcat/Mysql. If you need assistance,
www.whiteheadconsulting.com can assist with hosting and deploying(I've used them myself). If your IDE supports WAR file creation, it should be as easy as copying your WAR file to the Tomcat root and restarting Tomcat. As for building an application and addressing your storage needs, starting out with MySql is better than trying to convert later. Use a utility for integration like Hybernate or Torque (
http://db.apache.org/torque/) which I have also used. I like the fact that I don't have to handle DB connections manually or write my own sql, but can if I need to. Torque has a tutorial on their website. The learning curve on Torque is not a small one, but should payoff in the long run. You should use a utility like PhpMyAdmin to remotely administer your production MySql database. Good luck!