Did more stuff on xhippo last night. Fixed a few bugs reported in the last release (mostly caused by incorrect code cleanups), and finally got rid of the randomtab array in favour of a per-item songinfo structure. GTK lets you declare a destructor for a row, so this makes it easier to keep track of how many items there are in the list as well.
I haven't released it yet; I'd like to add some more stuff first. The cleanups will make it much easier to add playlist editing. I'm considering having a regexp engine for matching song extensions as well...