I'm a big fan of mp3 still. On my comp, it's usually VBR encoded to be sized at about 192 size...

Haven't tried out ogg vorbis yet though, it's supposed to be good.