Look at Roku 2 XS, WDTV Live & Netgear NeoTV Max
All of those do have analog outputs, but you still need to check their current streaming service lineup.
IME, WDTV Live can play back almost anything you throw at it, although the interface perhaps leaves something to be desired. I see Netgear streamers on sale quite frequently though. Look around a little. There's probably a refurbished WDTV Live too (buy.com?).