Question for RunnerZ

Need your insight or input please. I have always been active, running, biking, aerobics, etc., but jogging / running is what I really like, but was hoping you could help with a foot thing,

I have been to the foot Doc and have a pair of orthodics (sp?), but they really don't help and have had x-rays of both feet and all looks good, but it is my right foot that bothers me on the outer edge which eventually goes up my leg sometimes.

I have tried expensive shoes also and well as cheaper shoes and they both provide the same support.

I really want to get back to running and get off the treadmill (incline 25% walking). I love being outside running