i'm right handed but have trained myself to cut with my left hand, too. i use the plain Olfa cutters with no problems at all.
the blue cutter described above is a Dritz. that also works just as well for me in either hand.
my Fiskars cutters don't seem to work as well (for me) in my left hand.