If your email is IMAP you can have folders by first creating them at the server level. It should then sync over to your iPhone without a problem. But actually creating them on the iPhone is not possible as flyingmber said.
Check out this thread for more info:
http://forum.theiphoneblog.com/iphon...ders-mail.html