i'm pretty much in the same stages as you are. I'm naturally right handed at pretty much everything i do, EXCEPT when it comes to discs. I've played ultimate for 13-14 years and my left hand was always the dominant one for some reason. Just this last year i've come to the realization that because my lefty flick is, to be blunt, horrid, i should start throwing righty more often.
I, too, have been surprised at the distance and speed in which i was throwing righty. I probably helps that everything else i do is right dominant, so the muscle structure, coordination and timing are all there. I'm noticing that because i've been concentrating more on form from the ground up that i'm getting quite a bit better snap with my right hand. It seems like a matter of learning from the beginning rather than trying to break habits formed with my left hand.
its already come in handy on a few of those crazy right-to-left hyzers and getting out of trouble. Never hurts to have a few extra shots in your arsenal!