How To Organize Your Windows XP Start Menu Page 4
Right click anywhere in the white space and a dialog window appears. Select "New" then "Folder"... (click on "New" or "Folder" to move to the next page).