Yeah, if you get the bitrate too low, they're not going to sound too good. WMA has better compression than MP3s generally, so if your player supports it I'd go with that. When you transcode to WMA, you specify a quality level (percentage(?)) instead of bitrate, so it might take a little tweaking to get what you want.