The fine folks at epicmealtime already have a solution to your conundrum.

http://youtu.be/jXjxHQQxcLw

Substitutes?

How bout Thai Food served with coconut rice?

I think I am going to be sick now. Well, that definitely got me out of the sushi mindset.

Another substitute comes to mind..

smoked salmon.. looks raw..

There actually is an accepted Japanese sushi substitute that isn't made with rice.
 

It's made with buckwheat noodles instead and rarely if ever features raw fish

The recipe book "Washoku" by Elizabeth Ando explains an elegant way to make soba zushi where the ends of the noodles are tied together whilst cooking so that the strands can be rolled neatly. I've eaten soba zushi at Kanda Yabu Soba in Kanda, Tokyo. It can be found in many other restaurants across Japan.

Here's a messier version on youtube
http://www.youtube.com/watch?v=2Yk1U3wP9Wg

If you want a more classic sushi style rather than the norimaki kind of sushi then there's this variation I've never personally come across before
http://www.youtube.com/watch?v=W3XvwMnsSmA

Or here is a portion of buckwheat noodles seasoned with vinegar topped with sweet omelet
http://kutte-neru.img.jugem.jp/20110426_679246.jpg
(from this blog entry: http://kutte-neru.jugem.jp/?eid=680)

Look through the images here
http://www.google.com/search?q=%E3%8...w=1621&bih=901
If you want to see alternatives to nori seaweed wrappers. Let me know if you need any help identifying any of them.

---
Soba zushi still too weird?
Here's an image from a magazine I have showing a Spanish restaurant in Tokyo's take out tapas selection.
http://3.bp.blogspot.com/_n1sjt7SfiA...apas+bento.jpg
In it tapas on bread (in the tradition of "montaditos" or "pintxos") are presented in a very Japanese style.
At first glance, I guess this could be mistaken for a tray of sushi...

LOL!

That actually looked good with the tiny petite girl chowing down..

Surprised she's the size she is.. not for long if that's truly part of her diet..

Wow! Thanks Cannibus..

Perhaps not..... ;)
 

Those bunnies in the front on the left look like something out of the bunny Suicide books

Can't tell.. but is that marshmallows underneath the figures that's supposed to look like rice. Might be a chance that's coconut.