I'm sure you can do it from within Exchange, but I find it easy to create public folders from within my Outlook Client.
Expand Public Folders -> All Public Folders, right click "All Public Folders" and choose New Folder.
Once the new folder is created, right click, properties, permissions, and add the appropriate users.
-Damon