As a fellow southpaw I second Art's vote for a Savage which is less expensive than most bolt actions, readily available in left hand, and has a reputation for accuracy. The Stevens version should be close to your price range. Not their best trigger, but adequate and can be replaced later. Any of the three cartridges you chose will do just fine.
Solids are illegal in many states as they do not expand. I would not recommend they in any of the calibers discussed here.
Last edited by math teacher; September 25, 2012 at 01:18 AM.