Here's a short list of general features I'm looking for, sorted by priority:
* Tomcat 5 (what sane person would pay for tomcat 4?)
* Dedicated JVM
* MySQL Database
* 200 - 500 MB disk space
* At least 2048 MB of bandwidth per month, though I doubt I'll need it.
* SSL Certs available
* At least 1 primary domain
* n Subdomains (not rocket science, here)
* Raw log access
* SSH / SCP / SFTP access...