8utters, maybe look at local press to start with.
I know my local rag is advertising for a photographic junior and has done so several times over the past few years. Obviously graduates or college students join up, do some work and then take their skills onwards. It's a starting point *a low level one at that**but nonetheless, it's a way of getting one foot in the door.
I work for a national magazine I'm the editor of a fishing magazine and I have photographic and design qualifications (a BA Hons among them) but I am employed because I am an angler who just happens to be able write good content (not always grammaticlaly pefect mind!!) and I can shoot images that I know will look good on the page.
Do you have any interests outside of photography like sports for instance? Why not approach the relevant magazines as a freelancer? I have two freelancers on my books, one in the northwest, one in the southwest, and they're good guys who can take good shots and write what I set out in a brief. They make a fair bit of cash out of it too**£500 - 700 each per month. That's as an aside to their DVDs and sports publication work so it's money in the bank for them.
I got my foot in the door at my place by being cheeky, blagging it a bit and basically working my arse off. I'm the youngest editor in the trade and I've been doing it for seven years now so I can't be half bad...
The daily London-based press isn't the be-all-and-end-all of publishing by any means...