I would go with the flac format. There are audio converter for such. Look for download on Cnet here.
I have a Cowon MP3 player and I heard that different types of audio files have different levels of quality and some sound better than others. I would like the best type of audio files on my MP3 player but how do i get my songs in that format and what is the best format?