Ditto. Shoes probably the most important IMHO. You can get away with crap shorts and t-shirts but shoes no. I would advise going to Run on Blatchington Rd in Hove. They will spare you the time and look at your running style and requirements and identify the right pair. I really rate these guys.
Also, it can be very tempting to jack it in when the weather is pants, it's dark and you're unfit. So try and stick with it until the spring. When spring arrives you will be bit much fitter, be able to run for longer and the weather will (hopefully) improve... it will all start to make sense.
Just bought my second pair of Brooks Ravenna today from Run. Excellent shop, when I purchased my first pair from there the guy filmed me as I done a circuit of the nearby streets. The shoes are crucial for injury prevention, as so few people have anything close to a perfect running technique.