There are several programs that will split up mp3 files without having to convert them to wav format first. I think that MusicMatch, and CoolEdit will both do it, but I don't know which ones to use for sure. Their websites sure have that information on them.

I do know for sure that you can do it, several of my friends split mp3 files regularly.