Are you pre-paid or post paid, and what carrier do you use?
There are several options depending on your answer to this question.
None of them were offered by any cellular shop I ever did.
You can get a small discreet phone with a good 5 MP camera for $50. You don't want a higher resolution camera as you will need to downsize the photo's for some MSC's and it will take longer to submit reports.
I'm currently taking a Samsung Galaxy Light I got from SprintPCS for $29 to my shops. It's small and has a better camera than the Samsung Galaxy 5. Remember, your trying to be discreet, Not carry a phone that looks like a tablet in your shirt pocket or set on the table.