Incidentally, we tried our hands at sushi for the first time just a couple of days ago and we really liked them.
I have to admit they were quite liberally modified as we don't care much for either wasabi, japanese style soy sauce or raw fish (aside from smoked salmon). Thus they were a bit less healthy than strictly traditional sushi, and as we didn't have those bamboo sheet to roll the sushi we just did rather messy "temaki" (hand rolled) version which didn't look exactly as aesthetic as you would see in the pictures, they were very good nontheless.
We used smoked salmon, crabmeat, prawns, steamed asparagus, avocado, cucumbers as filling, paired as you fancy, and toasted sesame seeds, mayonnaise and cream cheese as condiments.
Also we used apple vinegar instead of rice vinegar to season the rice, which is much milder so it required bigger amount of it, but it was very pleasant as well.
All in all, with the ingredients we used (we did use those sticky sushi rice which needs a bit more care while preparing and cooking, and toasted nori/sea weed sheets) it is not so difficult to prepare at home, we may be doing this more often than we ever thought!!