Thanks for the suggestions guys.

For receivers with zone 2/zone 3 capabilities, how does that work? Would I have to play both zones at the same time or could I have different volume levels / songs going in the different zones. Also if the deck is far away from the receiver how would I control it?

I do own an iphone, so I have definitely looked into the Airport Express and Squeezebox options. Both might work for me, although I had been leaning towards Sonos because 1) I don't have a lot of music so easy access to Pandora/internet radio is a big plus and 2) it lets you play different songs in different zones while I think you can't do that with the others. Who knows how often I'll use that feature, but it sounds cool...