Creative Muvo Tx FM is an mp3 player with fm radio that takes AAA batteries. http://en.wikipedia.org/wiki/Creative_MuVo_player_models

They're quite small and cheap and you might still be able to get one on eBay.