Just take it slow and easy. Find your comfortable limit and then progress from there. When your feet get sore, walk for a while, then try and run some more.
In the early days, shoes aren't going to make that big of a difference. Starting running when you are already overweight sucks. It...