Running Pains

I am a runner with flat feet!!! And let me tell you that it SUCKS!!! Here is how this goes for me..I finally found a pair of shoes that didn't squish my toes and that my feet did not tingle and fall asleep in. Then it comes time for a new pair- I went to a great store where they fit you and everything. They say I need a stability shoe- they are prolly right! So after spending hours in the store and finding what I think is the right shoe I get home and run in it and at mile 1.5 boom, my flipping right foot is asleep and it hurts- Have you ever tried to run while your foot is asleep?? I don't recommend trying it. So round two, I drag my friends back up to the city again and go back to the store and try this process all over again. I get another stability shoe like they recommend and I run in it this morning. First of all my poor running partner must have thought I was the slowest person on the planet because the first mile seemed to take me forever and then I had to walk. Seriously walk, this is in no way helping me build my endurance of work on speed when I am walking a freaking 5K! I caught back up with my friend ran a bit farther then I had to stop and walk back to her house! This is so not me- she prolly thinks that I am so sissy la la that can't keep up. I mean seriously how hard can it possibly be to find a new pair of running shoes for this flat footed girl!!! I have read numerous Runners World Magazines, gotten inserts for my shoes from the chiropractor, now what do I do??? I guess I need to find a foot Dr.