I am in a very similar situation to you... I do like the Sonos for its apparent simplicity, android control, and apps but the price seems out of line to me.
I am currently investigating the ability to control 3 different zones via an android tablet. I have two receivers, both capable of dual zones. 1 of the receiver is hooked up to a 7.1 home theater system, and associated home server.
If I find anything for my setup, I will pass info along your way. I feel like we have very similar requirements.
1. Easily control multiple zones, preferably from something simple like Android tablet/phone
2. Connect to some form of a home server/storage for media.
3. May only relate to me, but I would also like a Pandora option, as I suck at picking playlists..