My husband and I were in a similar situation after we graduated from college. The difference is that we had been dating a little bit longer.
We had been together about 9 months before graduation. He went to grad school in Atlanta, and I got a job at home in the Midwest. We did the back and forth thing, seeing each other about once every 6 weeks for a year.
I decided to move down there after doing the long-distance thing for a year. We got an apartment together. Everything was fine, and we got engaged after living together one year. The only problem was that the job market really sucks in Atlanta, so I ended up moving back home and getting my old job back while I lived with my parents and saved up money for the wedding.
After we got married a year after that, I moved back to Atlanta. I'm happy with our relationship but absolutely miserable with everything else about living in this horrible city! We've been married two years, and I haven't had a steady job down here in that time. Unfortunately, I don't think my husband will ever be able to find a job in the Midwest.
Our relationship is great, except that I resent having to have left a good paying job with lots of opportunity for advancement and where I was respected by my boss and coworkers to move down here and take a less than federal minimum wage, dead-end job just so we could be together. Fortunately, he is finishing his degree soon. Even if we can't end up back home, I can't wait to get out of this hell hole!