iPods sort the order of a playlist by the order it has been added.
To create a playlist in the desired order:
1) Create or sort a list of tracks as desired (perhaps by album)
2) Create a new playlist that is empty
3) Copy the Tracks from Playlist 1 to 2
4) delete 1 if no longer required