Thanks for the replies folks.
I guess I should have given an update to this thread, so here goes.
UPDATE: I ended up with the Keltec P32 and I really like it.
It's pretty accurate for such a small gun, it also has very light recoil.
It goes wherever I go.
I've also acquired a AMT .380 Backup, and NAA .22 Magnum mini revolver that I'll also carry sometimes.
I would like to thank you all for your suggestions, I do want all those mentioned