I was in Kohl's today and saw this Vera Wang bag that is really nice. The fabric is extremely soft (when I hear "nylon" I think about tents and windbreakers -- not so) and the plainness of it makes it very modern.

The picture on the site looks white, but it is definitely not white; it's more of a soft stone color. Also comes in black http://www.kohls.com/kohlsStor.....n+Tote.jsp

I know you have trouble finding handsome vegan bags, so just passing this along.