Yes $800 completely rigged is realistic depending on what bow you decide to go with.
I'm in the same boat as you are being left handed, but I have found that if you go to several different bow shops you will probably be able to find a few different models on hand to try. It really does come down to what feels best to you so try out as many as you can.
If you are trying to save a little bit of money once you find the type of bow you like you might try going to archerytalk.com. There are a lot of lightly used bows for sale over there.