Tip from a pro: Instead of trying to work with a large media organization like a magazine or newspaper, become a small media icon yourself. If you have a large and influential presence on social media, such as Facebook and Twitter, you might be more appealing to these organizations than old school media. So, start a blog, gain followers, and who knows, you could be their next photographer.
After spending the last 6 years fiddling and learning photography, my wife and I are about to move to Cambridge, UK from Melbourne. We are planning to post and write about our European trips in a capacity that is more than just telling our family what we are doing with the goal of allowing our work to eventually pay for our travel. Our first real post will be up soon, looking at our short weekend trip into the Wimmera/Mallee to visit the new Silo Art in the region. My Wife is a much better writer than I am and is currently editing!