I would definitely NOT get the Nike Free. There is zero cushioning in those, they are supposed to be like running barefoot. I have found, over the years, that Nikes don't have much cushioning and if they start out with some, it wears down really fast. I love Asics, they are super comfy, for athletic shoes.
If you go to a specialty shoe store, you'll be able to find some good shoes that are good for being on your feet all day, like for nurses and waitresses, etc. They may not be super-fashionable, but they are making the comfy shoes look much better than they used to
Good luck in your search
