New Gen is one of my favourite sushi places. The food is good, the portions are big, the price is great.
My recommendations: Order the Ume Bento Box with Beef - it's HUUUGE and the sauce the put on the beef is really tasty. For less than $10 you will be stuffed with deliciousness with free ice cream at the end to boot.
Spicy Vegetarian Maki - Again delicious! You can get this on it's own, or your can upgrade your bento box to include this for $1 - totally worth it. Their spicy mayo is great, and the texture of softness and a little bit of crunchiness together is divine.
The Vegetarian Sushi pizza - whether your are veg or not this is really good sushi pizza and has a great presentation. Also great to share with friends. It comes covered in big avocado slices and topped in spicy mayo and a mountain of toppings. I've introduced it to bunch of people from Japan and they all loved it. (They don't have sushi pizza in Japan - it's a Western thing - so it's novel for them).
Usually the service is REALLY fast but I'm taking off one star because a few times I've had some bad service - once the waitress took my order but then just inexplicably walked away without taking my date's order. Another time I was never brought one of the items I ordered (which was ok because I was STUFFED) when they brought me the bill the item they never brought was still on it, but they took it off without a fuss. I think mostly these problems arise from the place being so freakin' busy and 95% of the time I've been there I've never had any problems. But if do have problems I'd suggest you flag down a waitress right away because it can take them a long time to come around otherwise. Every time I've done this they've fixed things, but I think they should be a bit more attentive.