Due yourself a favor. Ditch iTunes. There are much better options. Winamp, foobar, etc. that will make a playlist without a problem. (assuming that you're using windows, there are also much better options for MacOS X.)
They are also stronger programs for other reasons also. Better Media Library management, format support, plugin's, less gaudy & more streamlined interfaces.