Indeed add folders with iTunes. It's the only option to created more folder if your iPhone ain't jailbreaked.

I'm not sure but I thought Apple will implement some extra features in version 3.0. Maybe the folder thing is getting extended aswell.