This may seem a bit unorthodox but how about a decent police trade in HK p7m8 ($450-550) and a phoenix arms HP-22 ($125-140).
I have owned at least 6 of each over the course of time since I became a gunsmith. The hp22 was my first gun at 21, followed soon thereafter by a 1911 that I built for about 3k...sure different ends of the spectrum but I still have both and both still are well used and well loved...before I get knocked on the phoenix arms...check my review.. then go ahead and nitpick it...
both for under 700... leaves some room for a ton of ammo, you get your ccw gun which is one of the finest carry guns ever and you get a plinker, which may convince the wife she made a good decision to let you have the $800 in the first place.
here is a review on the HK p7m8 also...i can vouch for both of these guns.
let us know what you decide please. I love hearing how things go in situations like these.