Here’s a nice list of planet friendly sushi options:

The Sushi FAQ

Also, check out their wonderful sushi blog, “Sushi Otaku“