That's a rather low budget. If you're looking for new guns, I like something reliable for my 9mm (assuming it will be used for protection) and a "fun" .22lr (assuming that will be a practice/range gun).
I own all the guns I recommend.
Overbudget Choice:
-9mm Glock (G19 for day-to-day concealment/any-purpose; G17 for range gun/occasional concealment/any-purpose)
-.22lr Walter P22 or CZ Kadet (full-pistol version, non conversion version of Kadet Kit converted CZ-75, see below)
Budget Choice:
-9mm CZ-75 (SP101 is the same size as larger Glock, the G17; P01(?) is the G19-size version (not sure?))
-.22lr CZ Kadet conversion kit - you replace the slide on you CZ-75 and in under a minute you have a .22lr handgun with similar ergonomics to your carry-gun
CZ-75 (SP-01)
-larger, great balance, heavier, has a hammer/regular safety but can also be bought with de-cocker
-night sights, more gun for less money
CZ-75 P-01 (whatever their carry CZ-75 is)
-don't own it and thus don't know enough to comment
CZ-75 Kadet Conversion Kit
-comes with a new slide, new magazines
-must file a little off the slide to make it fit properly (this is normal)
-feels like your carry 9mm CZ-75
CZ-75 plus Kadet Kit Conversion is right around your budget ($800)
Walter P22
-less reliable than Kadet Kit, needs more cleaning, more close-tolerance moving parts, it seems
-lighter, smaller, but great ergonomics - a great gun to hold and despite being small the sight radius is good and it still feels/looks sort of like a smaller semi-auto
-comes with threaded barrel for the .22lr suppressor
Glocks
-both ultra-reliable, AK-47-like ease-of-cleaning (you will damage it more by cleaning every trip than leaving it alone for hundreds upon hundreds of rounds)
-G19 can be a daily-carry gun even with a t-shirt, etc; nice and light
-G17 is nice, heavier, good as a range gun like the CZ-75 SP101
-G17 is a little big to conceal (like the CZ-75 SP101) but do-able
-no manual safety (neither on the de-cocker CZ-75) so you have to keep your finger out of the trigger-guard, and don't try to catch it when you drop it
-CZ has a manual safety which is nice for light trigger pull, but really offers no more advantage than peace-of-mind for those who (for better or for worse) don't quite trust themselves
(prices are off the top of my head, ballparked)
CZ-75 SP01 - ~$550
CZ Kadet Kit Conversion ($300) (?)
Glock 17/Glock 19 - ~$600 (G19 in picture)
http://www.wolfarmouries.co.uk/airsoft/bb/bin/image-lib/products/KSCG19METV.jpg
Walter P22 - ~350