Is there an Android PMP equivalent of the iPod Touch?
The Barnes &amp; Noble Nook is based on Android, has no monthly fees, and includes the ability to playback music.  It probably isn't what you have in mind as a media player, but I think it fits your description.