Sure you can take your shoes to a shoe repair store, but often times it's not cost effective to do that. The cost of getting a shoe re-soled is about the price of getting a new pair. I found a better solution that will only cost you about $2.88 from Amazon. I'm talking about fixing your shoe with a bicycle tire patch!
Check out these photos from Instructables: