Black sneakers are pretty stylish all on their own. It's hard to improve upon basic black.
But if you could, this would be one way to do it: trick them out with hand-painted Daleks from Doctor Who!
Inventive crafty type kelly_bear whipped up these kickin' kicks, complete with the Daleks' signature phrase, "Exterminate!" on the backs.
And while they can't actually exterminate people as far as I know (my brother's shoes can, Daleks or not), they do have one advantage over their inspiration: they can go up stairs.