If you can swing it, get a mini-disc player/recorder, they're fucking sweet. They're super small and they never skip and if you get a recent one you can put like 75 songs on one mini-disc (just record at lower quality, you get more songs and it sounds just as good).
'If we didn't stop for the police, what chance do you have?'-Homer