What do you use for service discovery?

There's a ton of choices out there - etcd, zookeeper, and more.

What are some of the pitfalls I should be aware of?

Should I keep things simple and roll my own using Redis backed by sentinel/clustering?