The problem is that the front-end doesn't display an accurate display of the page types a user can add.

For example, if I setup a user to be able to add only certain page types (using the sub page permissions) and they go to the page, they'll see all of the page type thumbnails.

If they try and add one that they don't have permissions to add, it won't let them, but they don't get any feedback as to why that failed.

Our next version (in beta currently) fixes this. It gives an accurate display of what page types a user can add.

Permissions are a big thing for me and I didn't to go back to another CMS just because of that...
Can I get the beta somewhere? I'm eager to give it a go

Let's say I have a tree like this:
-Home
-Blogs
--Joe's Blog
---Entry 1
---Entry 2
---Entry 3

What I was trying to do is give Joe only permissions to add pages of type "Blog" under "Joe's Blog", but I don't want him to be able to edit anything else. Not even the "Joe's Blog" page. The problem is that if he can't edit the "Joe's Blog" page, then he doesn't even get the c5 toolbar at the top, so he can't add subpages (provided everything works as discussed before). Is this fixed in the beta aswell?

Just wanted to let you know that we've made 5.2RC1 available for download at sourceforge. Please give it a whirl and let me know if it fixes the permissions issues you were having..

Thanks for that, I will try it now. Are there any release notes? Couldn't find any anywhere...

http://www.concrete5.org/help/building_with_concrete5/updates/version_history/

(go to concrete5.org/help page, under 'c5 for Site Builders' click on Latest Updates and that would get you close.