As far as I know, the most widely supported format is mp3 and all major players support mp3 variable bit rate. If you have the storage space, go for lossless, such as flac.

A great web site for this subject is www.hydrogenaudio.org.