I used reverse for a long time and never had any down time excluding server restarts from hardware or kernel upgrades. I recomended reverse to two other friends of mine and they have been happy ever since. Response to tech support was excellent.
The only other shell provider that I would recomend aside from Reverse is Falcon-Networks, both have excellent uptimes and resonable pricing.