Any particular price range?
Since you are a decidedly left handed shooter a lever gun might be a good option for you, as it can be shot by both left and right handed shooter with ease; and it will probably be easier to re-sell than a left-handed bolt gun, if you ever decide to sell it. It's also faster to cycle than a bolt gun.
Ruger has a lever gun .17HMR, the Ruger Model 96/17M. It uses a rotary magazine similar to the 10/22, which is very nice.
Ruger 96/17 Henry also makes this neat .17HMR lever gun with a normal tube magazine:
http://www.henryrepeating.com/h001v_varmint.cfmH&R (NEF) also makes a nice heavy barreled .17HMR single-shot break action. It's supposed to be extremely accurate and the price is very good at less than $180 sticker.
http://www.hr1871.com/Firearms/Rifles/sportster.aspRemington also make an autoloading .17HMR rifle, the 597 Magnum LS HB.
http://www.remington.com/products/firearms/rimfire_rifles/model_597/model_597_magnum_LS_HB_specs.aspFinally, If you are dead set on a left handed bolt gun, Savage makes a left-handed heavy barreled gun that is supposed to be extremely accurate as well. The price isn't half bad either.
http://www.savagearms.com/93r17glv.htm