I found exactly what I was looking for here:
http://mp3splt.sourceforge.net/
It has either a command line version or a GUI version using the GTK library. I'm using the command line version.
You can split into 5 minute chunks, or 20 equal length files, for example.