You sound a hell of a lot like me, xiggy. My advice is largely the same, the most important thing is to write. I got started writing reviews and op-ed pieces on a tumblr blog with a friend of mine, and after about a year we made our own fully-fledged website. Over the course of that experience I became a much better writer, and it gave me a nice resume of pieces I could send in to a publication that could potentially look for new writers. And besides that, keep an eye out for small jobs. For example, I saw an ad on phandroid calling out for writers for a new sister site completely about games. I applied and they accepted me. It doesn't pay, since the site is extremely new, but it's been a positive experience and it is yet another thing to add to my resume. And as for receiving feedback, I would repost any reviews on my initial site on giantbomb.
Essentially, just find an outlet, never stop practicing, keep an eye out for potential jobs/internships, and make sure your love for the medium and enthusiasm come through. Make someone take notice.