There are also other QuickTime-based players out there that support playlists, like BitPlayer and NicePlayer.
VLC and MPlayer are two good video players that support playlists, but neither is QuickTime-based. Whether that's a good thing or a bad thing depends on what kind of videos you have.