Basic Recipes

We highlight our own:
Fail Safe Pot Rice (for those without rice cookers)
Ginger Miso Salad Dressing
Octopus (tako) - How to prepare octopus for sushi
Shiso Oil
Steamed Ankimo (Monkfish Liver)
Miso Soup

Links to offsite recipes:
The Food Network has many recipes, among the better ones:
Spicy Tuna Roll with Cucumber
Smoked Salmon and Jicama Maki Sushi Rolls
Emeril's Inside-Out Spicy Tuna Roll with Special Sauce
Emeril's Soft-Shelled Crab Hand Roll
Japanese Pickle Roll (hand roll, Temakisushi)
Inside Out Rolls (Ura Maki)
Vegetarian Hand Rolled Sushi (Temaki)
Tempura Lobster and Enoki-Miso Salad Roll
Rice Balls (Nigiri Sushi)
Hand Rolled Sushi (Temaki)
Somen Noodle Sushi with Wasabi Oil and Soy Syrup
Grilled Stuffed Calamari 'Sushi' with Black Bean Aioli
Alaskan Sushi
Tempura Shrimp Maki Roll with Sambal Aioli and Wasabi Tobbiko
Smoked Pink Salmon Sushi
Grilled Sushi Rice with Soy-Ginger Glaze

About.com also lists numerous recipes:
Spicy Tuna Roll
Tekka-maki
Kappa-maki
Tuna Salad Roll
Futo-maki
California Roll
Teriyaki Chicken Roll
Pickled Ginger (gari)

From The New Zealand Wasabi Co:
Thai Crab Rolls
Crab Meat Roll Sushi
Smoked Salmon And Cucumber Sushi Rolls
California Nori Rolls
Avocado and Crab Meat Sushi
Vegetarian Soba Noodle Sushi
Kappa Maki (Cucumber Roll)
Tuna Sushi
Pickled Daikon Sushi
Sushi Shrimp

Food Down Under has a few interesting recipes:
Bluefish sushi/Sashimi
Grilled Sake Marinated Bass with Spicy Crab Sushi Rolls

We are currently soliciting recipes for inclusion in the FAQ.