FLAC if you have the space, you can then transcode to lossy formats for a portable as needed without lossy-to-lossy quality drops.
Otherwise, LAME -alt-preset-extreme for 192kbps VBR is acceptable, I transcoded to that from FLAC to fill up my Zen Xtra.