I'm old as hell, so I have to run to avoid getting fat. New Balance makes the best running shoes on the market, hands down. Their shoes come in a full range of widths as well, which is huge if you aren't a typically built runner. I've been loyal to the brand for years. I truly believe they have been instrumental in me becoming an accomplished distance runner, to the extent of me graduating down to their Minimus, which's support is next to barefoot. I will never buy a different brand for running.
I only skate in Vans.