I have been carrying this kel tec p32 for about a year: http://www.keltecweapons.com/our-guns/pistols/p-32/
It holds 8 rounds, is cheap and accurate, and fits in a pocket holster than ends up being about the size of a wallet. I really like it and it fits all of your criteria.

