You should have no trouble with being left handed. I am also and never had a problem learning the fanciest stitches. Try this sight.
http://www.needlenthread.com/
Take your time! If this is your first foray into stitching, remember, time and practice = improvements = satisfaction. Show us your plans!
peace