I looked at the Squeezebox, which would be perfect if it wouldn't mean replacing a whole bunch of perfectly good stereos with a whole bunch of nicer-than-we-need stereos.
The solution I've hit onto is this: a NAS with an FM transmitter on the site. The LineX one looks like it would do a nice job since it just acts as a USB speaker. The question then is figuring out if there's software or whatnot to drive such a thing.
What I think I want:
* 802.1n NAS with no moving parts. 2 64GB USB keys in a RAID-1 config would do the job nicely.
* Enough horsepower to play Oggs, MP3s and FLACs.
* Remote song selection through an Android app.
Anyone know if anything comes close to this? The best thing I can think of is perhaps Debian running on a Linksys NAS box. If I could get that far, then the software seems pretty straight forward if it doesn't exist in some form or other in the Debian archive already.