I don't generally think about stylish when buying running shoes but Adidas generally look good. I have a pair of sambas ( link ) which I generally use as casual wear but will occasionally run in. They're designed as indoor soccer shoes and I find them fairly comfortable to run in if you keep good form. If you want something with a little more support, Asics are very popular and have a number of shoes with great support. I'm not sure how stylish you would find them though.
I agree with marty...New Balance is what I use...I have wider feet so they're good for me...forget about being stylish...you're going to need good quality shoes to save your body pain down the road!
you are not going to find any decent walking/running shoes that look like converse allstars I can tell ya that they aren't made to be stylish they are made to look like racing/running shoes. that doesn't mean you can't find cool colors or styles you like but if you're into converse they won't look like them.