It shouldn't degrade when you upload to a host site like soundcloud or box.net. It would for YouTube, because they reprocess everything.
http://www2.online-convert.com/ <-This is a pretty nifty website for converting almost anything.
I recommend Audacity as well. It's a nice program that can easily convert and boost volume. If you can't get it going, I could try to do it for you