I've got a Chipod with a 2.5mm plug. The straight jack works a great deal better than the cable jack. You can find both on eBay for next to nothing. It can be a pain sometimes, especially if you forget it and are wanting to plug it into your speakers at work.
Given my choices, I'd get a player with a 3.5mm jack but that wouldn't be the sole selling point in my decision.