I have a virtual server from Servint.com. This means I have full control over my dns and can host as many sites as i like. At $49 per month its not exactly cheap but its the next step up before you go for a fully dedicated server.
Reply To: Looking for a new host