First - the search facility is pants, so no one worries about that much here. It's some kind of ninja art to use it.
Gait analysis - some say it's good, some say it's bad. Some have been helped while others have been harmed. It shouldn't cost you anything if you go to sweatshop and they come highly recommended.
Shin splints is a bit of a coverall term used for anything that resembles pain in your shins.
It maybe that you are upping your mileage to quickly or that your running pace is too fast. Quite easy for someone who is reasonably fit.
It maybe that you need to stretch after your runs, there's a lot of things that can cause shin splints so you'll need to do a large varity of exercises, also use a foam roller on your calves as tight calf muscles is a common culprit.
Are your trainers the right size? It sounds as if they could be a tad on the tight size, that may explain the tingling, other things maybe that you are lacing them up too tightly.
Are you doing most or all of your running on the road / pavement? Are there a ot of kills involved?
You may need to run off road, on the flat at a much slower pace until your shin splints have improved. If they are bad, see a physio.
Expensive does not always mean better. You may go for gait analysis but will not always be offered the most expensive shoe out there. You really just need to make up your own mind on this and it may mean buying a few pairs\of shoes to see what you find best. If your old cheap trainers did it for you it could be worth sticking with them. You just need to be informed.
