I've been to Fugi-Yama a few times and I have to say, it used to be better...
I don't know what happened in the move to 17th avenue, but the quality of the sushi seems to have gone downhill in both freshness and originality and the staff has a hard time with large groups or when it's quite busy.
That said, the cooked dishes on the menu are still very nice and you can't go wrong with the tempura, edamame, gioza or a chicken teriyaki dinner - but to be fair, that's not why you go to a sushi restaurant is it?
The best thing Fugi-Yama has going for it is location, it's conveniently located on 17th ave and is a good spot to grab a bite if you happen to be jonesing for sushi before you head out to drinks; but I wouldn't make this restaurant a destination for the evening.
T.