To be honest, I haven't been to Fujiyama any other time than Fridays or Saturdays from 10pm-midnight. But since I've discovered the place 2-3 years ago, I've been back about 35 times.
It can get crowded those nights and if you want fast service, I would not recommend going on a busy Friday night. The sushi is made by hand and if you sit in the main dining room you can watch it being made. (So the busier it is, the longer it takes).
The sushi itself is fresh and excellent quality. I'd recommend trying the shrimp tempura and the spicy craw-fish.
There have been some terrible servers over the years, but the last time I was there (Friday 10/14), the servers I saw in the hibachi room (normally you wouldn't sit there for half-price unless it's super crowded like it was) were awesome.
There are a few quirks to half price sushi: you have to order a drink and it's cash only (if you pay by credit, they'll charge full-price). Also, there are some rolls that are not half price, but the server will usually let you know.
Overall, it's a great place to spend Friday/Saturday night with a few friends.