Firestorm is a great little shop with super-friendly staff and tasty food. I had two different sandwiches there, and they were both excellent (Maple BBQ Panini and a "pulled" tofu special).
Also tried the brownie sundae. The ice cream, from Ultimate Ice Cream Company, was good, and the brownie was excellent, with a crisp top and rich, moist interior. I also tried some of their muffins and cupcakes, which ranged from good to fantastic.