Ahh! I'm a leftie and it took me YEARS to learn how to crochet decently. The best advice I can give is...don't give up!!! Keep practicing and it gets easier and easier! And once you've got it, you never forget, kinda like riding a bike.
I'm going through the same thing right now trying desparately to knit. Can't seem to get it down, I rip out more than I create......but I'm determined one day at the very least I'll have a hat or something to show for it.