I love the 804 from New Balance (mostly for its looks though). The original Galaxy from Adidas was also a cool shoe.
Not sure whats the best for actually running though. Check out the running mags, they gave info on which ones are best for a particular weight and running style.
I would go with adidas or new balance. I had the 803's and they lasted forever. Now I have a pair of adidas trail runners and they are great. For working out/casual I wear the puma low cuts, they are alright for running but dont have much cushion.