This sounds too simple to be true but it might be it:
1. File>New>Project>Dynamic Web Project
2. After entering the name for your project DON'T CLICK FINISH, click next and next again to get to the "web module" window
3. Click the checkbox "generate web.xml deployment descriptor"
I have no idea why this doesn't just happen automatically when you just click finish...
Hope that helps.