I tried this place last year when it didn't offer AYCE and I liked it a lot. I was excited to go back now that they offer AYCE, so I could try more rolls and see if their quality was still good.
And I was happy to find out -- it is! We gave them a visit the other night and tried about nine different rolls between us... and I can't think of one thing to complain about on any of them. Very fresh and VERY yummy. I also thought the service was excellent. They were great at keeping the rolls coming out one at a time, with no big lags between them. They were also very friendly and didn't give us attitude (as some places do) when we wanted to order more.
I love the ambiance of this place, too. Sure it's in a strip mall just like all of the other sushi places in Vegas, but the decor is really cute and the tables/chairs are nice and comfy. And even though the place was full, it wasn't too noisy at all.
There are only a couple small things that knock this rating down to a 4 from a 5 for me. One... they don't allow you to order half-rolls, except for your very last order, which kinda bugs me. And although they do let you order anything on the menu, their appetizer list is extreeeemely small. I think they only offered 4-5 things.
Other than those small things, though, Sushi Bomb really was great! We'll be going back again when our AYCE sushi craving hits and we want to stay on this side of town.