After living with Ejabberd in development for a few months and coming to the point of clustering, I've come to some realizations. I wonder if some more experienced Ejabberd folks could verify my thoughts or offer some advice.
Brent Hoover's insight:
Clustering Ejabberd is hard. Harder than it should be. I am working on a blog post that will cover it with step-by-step instructions.