I think its definitely worth getting a gait analysis done first, but everyone's always recommended Asics http://therunningoutlet.co.uk/products/list/mens-shoes to me
Joe
I never feel like the tshirt matters much, but I always wear shorts or running tights, something like http://therunningoutlet.co.uk/products/adidas-mens-supernova-sequence-long-tights-ss12-black
it depends what your used to training in?
also might be worth going to your local running store to see what kind of shoes they would recomend