I had a vegan roommate a few years back; our kitchen was fascinating. Among other culinary innovations, he got me hooked on Cuties -- little ice-cream sandwiches, without ice cream. Instead, they've filled it with some kind of vanilla-flavored soy paste. It sounds like an abomination, but then again, that's what he'd say about my Chicken Voila.
The proof is in the pudding, and the truth is Cuties are actually quite good. Now you can try them free, with a coupon from the Tofutti company.