Help...My feet are killing me...Can you recommend a shoe?

I am 38 and waitin tables again after a long absence from physical labor...My feet are killing me. I am walking on concrete 6 - 10 hrs. a day. I have visited the Dr. Scholls foot machine, but am wary of spending $50 on inserts. I need a black, non-slip shoe, and would love those that help you to tighten up your rear-end as you walk...