If you feel comfortable using Wine for audio ripping, I think
dBPowerAMP is the best audio ripper/converter package I've ever used for CDs. It connects to the CDDB to get CD info and plug everything in for you. It comes with an assortment of file extension support, and has plugins for those not included with the standard package.
Also, for sorting, I just have a folder labeled "Music" with folders for genres in it. Each artist/band get their own folder and each of their albums get their own as well. I'm sure you would probably want something to handle all that for you, but just putting in my 2 cents.
Good luck with this. I recently backed up all of my CDs to 320 Kb/s MP3s for regular play. I was plannin on backing them up again in FLAC, ogg, or Monkey's, but that requires effort.