In the new Mail.app, you can drag the labels ON MY MAC, MAILBOXES, REMINDERS, RSS, etc., on the left side of Mail.app, and organize them in the order you want. In 10.4, these positions were fixed.
Mac OS X Hints
http://hints.macworld.com/article.php?story=20071123075507814