I think most lefty shooters, myself included, have shot right handed bolts. I grew up that way and didn't think anything of it....until about 6 or 7 years ago. I decided to buy a lefty bolt rifle just becuase. It was a Ruger M77 MK II in 30-06. Well...it didn't take long to clear out my right handed bolts and replace them with lefties.
Can you get by with right handed bolts? Sure, but why, assuming you are left eye dominant? If target shooting is all you will ever do, then it matters less but even then I would recommend getting a left handed rifle. After a few times of swatting myself in the face when I was young and in the heat of the moment, I decided to drop the rifle down to my hip for bracing and then cycle the bolt, re-shoulder it and re-aquire my target...what a PITA.
Of course the above is simply my experience and opinion, I recommend going down to a gun store that has several models of each and try shouldering and operating as many as you can. It wont take long before you will see what configuration you prefer.
Regards,
Josh