I'm a lefty that learned to play righty... Here's a few advantages to learning righty.
1) a lefty's left hand is theoretically more dextrous than his right. Thus, learning chords and scales should be easier on a right handed guitar for a lefty.
2) There is a vastly bigger selection of right handed guitars vs. lefties.
3) Right handed guitars cost less, generally.
4) Learning righty will avoid the hassles of flipping a guitar over for lefty use (changing the nut, etc.)
If you've done it, and I've done it, then it's not impossible! Guitar playing is hard for a noobie, righty or lefty. It's just an obstacle that has to be overcome. I learned to play righty because I just figured that's how one plays the guitar... I don't think it was any more difficult for me than anyone else...
Hope this helps, and good luck!
Guitars:
Fender 2006 MIM Fender Stratocaster HSS in 3TS
Ibanez RG 570 with a bridge Invader
ESP M II Deluxe with a Tune-o-Matic bridge
Eleanor, the magical, mystical Road Worn wonder Tele
Blackstar HT Club 40