We featured the Tony Alva Mid by Vans a while back. The Vans Era is even more old school, and such a classic. Introduced back in 1976 and still going strong.
This fall you can get a pair of Vans Era with a red, black and grey flannel fabric on the front part and on the heel. Also available with a slightly more subtle monochrome fabric. Perhaps a bit too much grunge, but still a rather fetching look.
Edit 26 october 2009: these shoes were sold by caliroots.com but that was almost two years ago. I think these days eBay is your best bet.