FreeDB Easy Navigator is great for creating cue files. You can use it to find the album you're interested in and then save the track info out to a cue sheet. Or you can make the cue files yourself. The format is very simple. Once you create one with Easy Navigator, you can see what the format is.

As far as splitters go, there are a ton out there. A google search for wav splitter gave me CD Wave which looks like it's perfect for the job. I've only ever split mp3s, though. I've used MP3 Splitter & Joiner in the past with success.

Edit: Ah, I didn't read your post very carefully. You weren't interested in splitting WAVs, so MP3 Splitter & Joiner is exactly what you'll want. CD Wave looks pretty cool, too, though.