Can anyone recommend a reputable and local (as in OKC, Moore, Edmond) Web hosting company? I can open a phone book or do a Google search, but that's not what I'm looking for as I don't know the reputation of any of the companies. Wondering if anyone here has any first hand or direct word-of-mouth experience with any local Website hosting companies?

I've bounced my main Wordpress site from several of the low cost big name hosts (Blue, GoDaddy, and now HostGator), but it's time to consider a dedicated server, so I figured if I'm going to spend the money I might as well consider local options as well. Even with all the big name hosts spewing "99.9% uptime guarantee, unlimited this and that", my site is down at least once a week and has been erring out (500 Internal Server Error) for the last 24-hours.

Recommendations?