I've only been using a few weeks, but so far I've been impressed. Spunky Hosting hosts my domain, sh0ck.com which is a personal blog, hosted with their Blue Magma plan. Loading speeds and server speeds are excellent and support has been nothing but helpful when I was signing up. TravSolutions hosts profile-music.info which is mainly there to host music for my social site profiles and I've been happy with the server speeds and uptime provided by them. I use their Starter Plan for this account.
I recently provided a mirror for the ANON scientology file leaks and was bombarded with hits from Digg, and both the providers have held up well with no interruptions or slow down to the services, with one day netting about 20 - 30gb total used bandwidth on each provider. For a budget, I highly recommend both.