I found reviews of this restaurant in timeout and on tripadvisor, and it appeared a great place. A taxi from Tokyo station took around 20mins and cost 2000Yen. The restaurant itself is very plush, and at 9pm on a Tuesday night, I had a choice of either the sushi bar or table.
I went for the full special chef's menu - which wasn't cheap at 170,000 Yen. There were several less expensive options at around half that price, which looked good also.
The food was simply amazing - sashimi was sensational, the sushi was great also. The highlight (amazingly) was the grilled Red Snapper, which was simply delicious - served just with lemon, it was melt in the mouth with a wonderful taste.
The staff generally spoke English, with (I suspect) the owner and one of the sushi chef's both speaking excellent English.
All in all - a really pleasurable evening.
If you own or manage Roppongi Fukuzushi, register now for free tools to enhance your listing, attract new reviews, and respond to reviewers.