[nrfitchett4]

Usually memory leaks are "caused" these days by programs cacheing to be able to restore faster. Soft resets will reset a lot of these. Also, ClearTemp works good at clearing cache's and temporary folders, too many email attachments, etc.
You shouldn't have to hard reset to get back ROM. I would try ClearTemp and see if that gets back your program memory. I had that problem once, where I ran out of program memory and it was related to email attachments being stored on the phone.

I've never seen the camera memory issue, but I don't use Sense so that might be the reason why. Might try turning Sense off if you are going to be taking a lot of pics. Might help.