I'm using Matts hosting for a massive database, in the region of 30m records, and around 5gb in size and aside from a rogue mysql query which wouldn't timeout/die I've had no problems at all, not in the few months it took building the database nor querying it.