I myself prefer cucumber cut up in julliene cubes (rubbed with a little salt) or avocado (which works great with smoked salmon)
Of course, dont forget that not all sushi require maki or nori (roasted seaweed leaves) and that if you take a shrimp, cut it in at the belly, but dont pierce the shields, and twist it inside out, and put a little wasabi in the chest cavaty you have really great sushi which works as a fabulous apetizer.
(And I always thought this was a perl place... ;)
update : For those that do not know what wasabi is ... it is a horse-radish puree, unmixed as to "regular" horse-raddish you buy in $LOCAL_SUPERMARKET which is sweetened with sugar and thus less 'refreshing'...
er formait hyarya.
-- "Life is a house and the next tornado is never far away"
-- "lovely by nature"