I have a site hosted at RimuHosting (see www.rimuhosting.com) and I have no problems at all. The technical back up is excellent and I would happily reccomend them. Thing is for $10/month I don't think you will find a stable hosting setup...
My site is an International Digital Photography Gallery and we have thumbnail images in a database and the bandwidth I get is very good and the pages load very well. The server setup is a Linux virtual server which means I can play with the Tomcat and MySql set up as I please(VERY important for me). I have had 0 downtime since I started with them (fingers crossed).
To find this company I did a search on Google for JSP hosting and then once I had shortlisted the companies I was interested in I did a Google search for the company name + 'problem'. As you can imaging they all had people in forums complaining... except Rimu.
Remember that you get what you pay for. Many cheap services have apalling customer service and/or (usually and) extremely restrictive contracts with very expensive clauses for things like exceeding bandwidth limits and expanding the contract with extras. They're often also unlreliable, with far higher downtime and slower connections and computers (thus more unhappy users who have to wait very long for your pages to load).