Chala and Ponga, thank you for your replies.
We have considered applying outland, but as we are not married yet, it would cost us more in plane tickets running around, and we don't really have the extra 2-3 thousand. The inland is longer, but a lot of it depends on us being able to be together to cut down on living costs, plus of course internet, and phone bills that come with the long distance, and not to mention the time when we have a 6 hour difference.
And Ponga, thanks you have given very informative answers. Yes we will be applying for both the OWP, as we will state in our essays that it is important to our success to both be employed as soon as possible. Do you think it is necessary to apply for the Visa extension as well? Sending in all forms at once might cover our asses, but maybe it is enough and she will receive implied status.
As for arriving together, I am a bit worried about it, especially since we'd be coming to get married and stay together. Do you think theres a good chance of the border officer stamping her passport for 6 months and us convincing them it's just a visit? We could mention we'll be at my parents house that could help. By the way it's not her first visit. She was here for 4 months last summer.