I somehow lost the camera icon in the default theme. It shows up in the other themes, but I use the default ATaT theme. I've tried hitting show all and everything and I don't know how to get it back.
In menu click on menu button and choose option "show all". This will show all your icon, some of them are hidden. Maybe you choose option "hide icon". Then move over on icon and press menu again and remove question mark "hide icon"...
On the AT&T theme the camera icon is right on the very front it's not in any folders, my suggestion in the place would be to reload handheld software, possibly have a look and see if you can access the camera by adjustting your quick/side keys as well...if this is not accessible after reload of handheld software contact AT&T for possible exchange.