Yep, OGG is superior, though still technically a "lossy" format. And I would never recommend someone store FLAC, SHN or APE lossless files on their PC UNLESS they did in fact collect live recordings. There's simply no point in encoding studio material to a lossless format.
As for bitrate, while they will in fact SOUND better to your ears (which for many, I realize, is all that matters), they are just as lossy as low bitrate mp3s.
Finally, the only reason this whole conversation took place is because I said it was foolish to encode something to mp3 if you were going to burn it to CD and then mail it. Erik, you mentioned that you "...would never burn a CD from MP3's if I didn't absolutely have to." That's my point. Why would anyone actually HAVE to? I said earlier I can see when you want someone to check out a song or 2 via Soulseek or something like that, it makes no sense to try to "share" or download the .WAV file. So sure, compress it. But if you HAVE the original CDs and are going to go through the trouble of ripping them, burning them onto CDR for someone, and mailing them...why not just preserve the quality of the audio?