Samsung SCH-A950

I'd like to be able to squeeze as many songs as possible onto both the internal and transflash memories. If they can be compressed further using either IM TOO or Xilisoft (or some other program), which format name would I have to convert them to? And, would that format leave the sound quality intact?

Thanks in advance for whatever suggestions you can offer!