Shoe suggestions?

I'm new to running and have been building up mileage for about four weeks now. I'm looking to invest in some good running shoes that will take some of the shock from all the pounding as well as increase performance. My calves especially get pretty sore still after my runs, as well as my posterior tibialis for both legs and want to get a good pair of shoes that will help me continue to stack miles without the intense soreness.