Yeppers, I've had plenty of veggie sushi, even pickles at times. I guess the "Americanized" version that is many times vegetarian is the good ol' California Roll. I even like them with a bit of creme cheese thrown in. As for the lack of fresh seafood, you may want to try imitation crab with your sushi. About the only thing I use as a "dipping sauce" with sushi would be soy sauce and a bit of wasabi.

As for spring rolls, my ex-wife probably made the best spring rolls known to man! What you're describing is usually referred to as a "garden spring roll" (all veggies). My wife's usually contained bean sprouts and various veggies with ground pork or shrimp, but some use chicken. I think the line has been blurred between spring rolls and egg rolls. I think (not sure), egg rolls are a Chinese-American invention, while spring rolls were the original Chinese creation. I'm really not sure how to tell the difference. I love 'em with a bit of sweet, garlic/chili dipping sauce.