Sentinel has actually been pretty solid for quite a while, perhaps 6 months or more. If you want to use Redis + pubsub, and you want failover, Sentinel is your best bet right now without paying for a 3rd party Redis as a service offering, assuming that you want to use Redis*.
If you are already in AWS or one of the other hosting providers, paying for hosting may be an interesting deal. Most Redis hosts charge by data stored. With pubsub, there is 0 data stored, so you could possibly get the lowest-level service for almost nothing, and get automatic failover for free. Some common offerings are from Redis Labs, Redis To Go, and OpenRedis, but you should check features and pricing before committing to one.
* There are other platforms that offer publish/subscribe functionality, some with very interesting features. Pubsub with Redis is very reasonable, and very easy to program against, but other non-Redis platforms may offer different tradeoffs that suit your needs better. Look into ZeroMQ and RabbitMQ in particular.