yes, get fitted for proper shoes. Go to a running-specific store if possible. Is there a Running Room around where you are? I'd recommend signing up for a running clinic. When I started running (wow, almost 15 years ago now!) I joined clinics and I found them very helpful - both for the coaching and the camaraderie.