I had fun and games working out how to get tracks in right order on my Creative Zen V Plus.. It works best to name the files beginning with track number (eg 01 First Song), leave the track number out of the title (otherwise you can't search titles alphabetically), and most crucially make sure the "track number" tag is correct.

"MediaSource Organizer" on the CD of bundled software that came with the player can edit the tags of files on the player. Other than that I only use the Explorer programme which appears to be necessary for drag'n'drop transfer of files.

Eventually I'll try and get it to work with Amarok & Linux on my home PC.