For $800 your closest bet for compact, comfortable, accurate, 9mm, is the Glock 19. That's new with a restricted barrel. You can get factory 10 round mags so the pinned 15 rounders don't make you crazy. This is the cheapest compact 9mm that gives serious accuracy, and one worth keeping forever. I used to hate Glocks, and this is the one that changed my mind. The 17 and 34 are less accurate in my hands. The SIG P228 is more accurate, but restricted it is at least $300 over your budget. There is a new model (M11?) which is pretty much identical, but I still prefer the one-hole grouping of my P228. The P225 is nice enough, as is the P239, but again, $300+ over budget. There are still a few new P225 pistols around, with factory restricted barrels, but they were only in the USA and mine are stuck in an import nightmare. Hopefully I'll see them before the night sights burn out...
Glock 19. My choice would be one of the many unused factory threaded Gen 3 ones showing up on the EE for $750 shipped.
You can get the threads cut off a factory barrel ("re crowned") if the extended barrel bothers you, or buy one with an aftermarket barrel that sticks out 2mm or so. Good learning gun, capable of more accuracy than most shooters. You can't afford to buy enough ammunition to wear it out. You'll buy a nice house on our beautiful East Coast with the ammunition money it will take to wear out your Glock.