I've lived in this area for years but never wanted to try sushi until recently.
Fuji is amazing! It's a very small place in a strip mall. The menu is great, especially for sushi beginners because it has descriptions and pictures as well as clear prices. We ordered three of the regular rolls (Philly, Crab and Tuna/Avocado) and two specialty (Hard Rock and Lobster) and we each got a coke and our bill was just over $35 which was not bad for as much food as we got. The rolls tasted so fresh and were delicious.
There were two people working, which is common from what I understand, and they were fairly busy when we were there at dinnertime on a Friday during lent, and we still got our food very quickly.
We were very happy with our meal and I cannot wait to go back! I picked up a menu which allows you to fax it in and they have some great lunch specials, I'm definitely going to give them a try for lunch.