yes, you need ninja shoes mate! 

Nike Air Monarch
 
http://store.nike.com/us/...pid-361315/pgid-361317
 
You can get them cheaper at other places like Famous Footwear.

I really like my air monarchs, just bought another pair after my old ones finally fell apart after 4 years.

I have raised arches.
http://www.nytimes.com/im...8Plantarfasciitis.html
so when i walk the tendons in my feet stretch/rip, and my knees will swell if i use the wrong shoe or walk without shoes.
 
I suffered from this pain for a very long time ( on my feet 15-18 hours a day)
so i have tried all the best shoe inserts and gel pads and things like that.
 
about a year ago i did a search for the most recommened shoe by doctors and the search i got back was for the Rebook Zig Tech.
$100 later i have zero pain and my feet feel great. also my knees dont kill me any more and im getting the best sleep i can ever remember.
 
i notice rite away that they give you a small push forward while walking and running too. you have to try a pair on for your self at a rebook store to feel what im talking about. remember all shoes will break in around your feet in just a matter of days.
 
http://shop.reebok.com/US/mens/footwear
 
they do come in all black at the store.
 
 
 

You are lucky to have any arch in your feet, my feet are so damn flat its crazy.

Very few of these people are going to give you the right advice. The answer is to go to a runners store and have them evaluate your foot type. Or go to a podiatrist but that's may not be practical just for shoes. Shoes are made in three different types. Stability, motion control and neutral. If you have a high arch, look for a neutral shoe. If you have a flexible flatfoot, weight bearing your arch goes down and non weight bearing you have somewhat of an arch.....stability shoe. If you have a flat foot both weight bearing and none weight bearing, motion control.

Look at the major brands of shoe. Saucony, new balance and Asics. These shoes in the runner type will be the best and expect to pay 80-120 bucks. These shoes will last you. Stay away from the Nikes. They sacrifice stability by making the shoes look trendy and break down quickly. Or buy them and then go back to my advice. At least that way you will have a pair of shoes to mow the lawn in after you buy your second pair. For what its worth

Each shoe manufacturer will have the various categories I mentioned. Find your foot type and try on the shoes in the various brands to see which shoe type fits you best. If you are on you feet a lot and you overpronate....consider some custom orthotics. These will help get you through the day. Good luck