For P.C., Sawdust and any other non-sushi fans out there...
The veggie rolls are really good. A lot of places have quite a variety:
Spinach Roll- steamed spinach
Cucumber Roll
Avocado Roll
Asparagus Roll
Vegetable Roll- raw grated vegetables- varies from place to place, but can include carrot, beet, radish, lettuce
Oshinko Roll- pickled turnip