These days you're pretty much guaranteed to find PHP and MySQL as part of a hosting plan.
In the end though, it depends on the application; Av is right, java is much more powerful and solid, but I would say it's definitely a much bigger challenge to learn than PHP or CF.