The kind of Sushi we made was Maki-zushi, commonly known as California rolls. My favorite sushi is actually Nagirizushi which is essentially pillows of rice with Wasabi and fish on top (probably much easier to make too). My favorite fish of choice is Salmon. Our California rolls had crab, avocado, wasabi and English cucumber. The hubs actually got really good at it.
We are a little sushied out because of the amount of crab we bought. A half pound makes a LOT of Sushi!