Sandisk Sansa players are cool as you can pop in MicroSD memory cards.
Sandisk also makes a video recorder that will record directly onto the MicroSD cards and play back in the Sansa.
Bought a few for christmas, haven't played with 'em much yet but the kids like 'em.
Also got a couple Altec Lansing speaker docks -- only brand I could find natively supporting the Sansa. A bit expensive.
Although I'm really confused now why all these MP3 players have proprietary docks if all the dock port does is charge the unit?! The audio link is just a standard stereo cable from the headphone output to an auxilary port. I had thought there was something more to it, tighter integration.