From the Vans premium collection known as Vans Vault comes the plaid pack. Tartan (Plaid) materials make up a collection of Vans Zappato Del Barco, Authentic, Slip-On, and Sk8 Hi. You can pick these up at shops that carry premium Vans.
Here is a preview of the Vans Fall 2008 Collection from its in-line of products, which features some nice looking tartan sneakers. Among the sneakers included in the collection are Eras and Sk8 Hi, among others.