Highly Rated unmanaged dedicated hosting linode.com
Highly Rated managed/unmanaged dedicated hosting mediatemple.com (Have a private fiber line between east coast and west coast, great if you have clients on both coasts)
You should also check out https://www.statuspage.io/ it is not hosting service per se, but a place to update your status of your site for customers to know connected with twitter its works great. Check out Vimeos: http://status.vimeo.com/
"Want Redundancy and I'd like the service to recognize a user's location by IP and assign the closest server to them"
First, if you aren't already, get a hosting company that offers IP-failover/shared IPs. Linode, Slicehost (among many) offer this. See:http://articles.slicehost.com/2008/10/28/ip-failover-high-av...
Basically, you have two VPSs (or servers) and if the first goes down, the second jumps in to take its place on the same IP address so that you don't have to change the DNS or anything.
Second, you can turn your TTLs down for your DNS so that when you make changes they happen faster.
Third, you can have an offsite VPS mirror with a different hosting company ready to roll.
That's usually how I deal with the issue of high availability. Have two boxes with one company with a shared-IP setup so that if one goes down, the second just takes over. Then have an off-site mirror with a different company and have my DNS TTLs set low enough that hopefully most people can get access in a couple hours.
The problem is that it all costs money. Rather than one server, you now have three. Costs have tripled to move you from, say, 99.5% reliability to 99.9%. So, you're paying a lot more for a very marginal improvement and the question that you have to ask is whether that tiny marginal improvement warrants paying triple.... more on this: https://news.ycombinator.com/item?id=1074747