I use an iPod Nano, Works great, it's small and light. I have 10 set lists setup as playlists. Battery lasts for 8 45 minute sets at least.

I do recommend you use a High bitrate and VBR for your MP3 tracks. It might take up more file space, but sonically it's more than worth it.

Ed