The best advice is to find a crosstrainer or running shoe that fits *you* best. Something with good support and cushion. I have bought Sauconys for 6 years and love, love, love them. New Balance is also very good. I have never met a Nike I liked, but some people swear by them.

But try some on and see which fit your specific needs.