I don't know if this bit of information will be too late for you but have just been reading through previous threads to look for answers to some questions I have myself and noticed that you mention Adobe Contribute. I've been using that for quite a few years now with various clients/sites and your user certainly can add new pages themselves. You can give your user the option to add a blank new page, create a page from an existing page or create a page based on a template. You can also choose which templates to make available to your user if you have more than one. You just set all these options under your admin role (and that bit is really easy to do).
If you are still evaluating, I find Contribute a great product especially with DW templates but it is turning into a problem for me now because you have to load it onto your user's pc and I have quite a few users. That doesn't sound too much of a problem in itself but I have users who suddenly can't get Contribute to work because they've downloaded something, changed their pc, etc ... and you have to sort it out. Sometimes getting the ftp to work, especially within firms that have their own network can also be problematical. Also it is restricted to one user/pc per licence and each new release puts the price up. There's obviously lots more pros and cons but I'm trying out PowerCMS as an alternative as I want to get more of my clients onto an online CMS to avoid all these problems.