So I met my wife when I was on a working holiday visa in NZ. She is from the UK, I'm from the US. We both went home after our visas were up in NZ in Feb, 2013. We started looking at if we could live together somewhere but honestly it is ridiculously ridiculously hard.
I couldn't get any sort of work visa for the UK, so in May 2013 I just came over to the UK on a tourist visa for 6 months. While I was over here last year we talked a lot about what we wanted to do with our lives etc and decided that the thing we both wanted the most was to be together right now, and being married was the only way we could work/live in the same country. So the plan was for her to come to CO on a tourist visa for 6 months for the ski season and get married in May, then move to either Europe or South America depending on what happens...Well, her tourist visa got denied because she didn't have enough funds/they thought she might overstay.
So then we decided I'd just come back over here again this summer, get married, then she'd be able to come on a work visa to the US. So that's what we did.
I can't explain how terrible it is to have to rely on the US Government for something. The processing times for the visa application are 6 months-1 year. The people you talk to on the phone are rude and unhelpful. The immigration officers performing the interviews are intentionally intimidating and mean.
I mean, if you don't want to get married, her best chances of getting a work visa in the US is through a job sponsor or through a student visa. It would be easy for you to live/work in Aus for a year with the working holiday visa, but if you've got school that probably isn't an option right now. Semester abroad?
Good luck.