Don't know what you already have, but $800 puts you in really good territory. You can pretty much choose what you want without considering price. E.g., choose your caliber, barrel length, capacity, action, and you'll have plenty within budget.
I started with 357 mags, which I felt was a great way to start -- large range of recoil, price, utility, etc. Don't miss some of the more interesting corners of the revolver world, though. I love my Smith 625 in 45ACP with moon clips...
Sent from my DROID4 using Tapatalk 2