Sharon's room for talking about SharePoint: to share links, discuss features and answer questions. The related web site and blog can be found at http://www.sharepointsharon.com
Please note this room is public meaning anyone can post a question here. Anything considered offensive or irrelevant (aka spam) will be removed.
If users cannot create pages on publishing sites, even if they have as much as full control, it's because they don't have access to the master pages gallery. To fix, go to the top-level site in the site collection (the root), under Site Settings open Master Page Gallery. You need to give users a minimum of Restricted Read permission to this gallery for them to be able to create pages (by default, it is not inheriting permissions)