Yep, internships internships internships. They can be tedious and usually are unpaid, but only now am I realizing that the connections I made from interning for the last like two years are really priceless. Track down the features editor of a magazine you're interested in (this is usually a lot easier than you think, try for googling like "@[the magazine you want to work for].com" addresses, or just looking in the masthead in actual mags.
Be really really earnest, and play up previous writing experience you've had. Having a blog helps, as long as you keep it as un-livejournal-ish as possible. Getting a very classy tumblr and just putting an interesting angle on news stories on a pretty regular basis is usually exactly what editors are looking for in taking on new people.
And also just read read read. Like with going into Vice, I knew it had a very distinct tone, and so I read tons and tons of old Amie Barrodale and Gavin McInnis pieces, and eventually found my voice in light of how they'd established the mag.
Also this whole post is sounding more and more like shameless self-promotion, but I just got a twitter (shudder) at
http://twitter.com/ariannareiche , and feel free to email me at
ariannareiche@gmail.com with any more questions.
Good luck!