If quality matters, use apple's lossless AAC format (only on iPOD / shuffle) since space is not really the concern here, might as well go for the best quality.
If worldwide compability is your main concern, then go for mp3 at 320kbps. When paired with a decent pair of headphones, the...