I like the selection of shoes from Donkey Kong, to Peach and Mario to the classic NES style stuff. Hi-tops, flats, trainers available. Bags and clothing too.
Also sign up for the newsletter for an additional 10% off and 7.7% cash back available with Quidco.
EDIT: Having a little bother getting the referral ink to properly list the Nintendo stuff. See the comments for a link or just type "Nintendo" into the search box on the VANS website to see everything.