Sushi Fever and I Love Sushi in Henderson are the two best (generally affordable) sushi places in Las Vegas. Reviews that rate other places higher than either of these two are either flukes or misguided and should be ignored. I go to I Love Sushi at least once a week. Simply outstanding.
Nobu at the Hard Rock is fantastic but too pricey for some.