My fiance and I always have a fun time when we stop by Andy's to get ourselves some sushi. I usually head down to the Strip when the weather's bad to try to avoid crowds, so we've never had to deal with too much of a line. Last time we visited we even got to sample a spring roll Andy whipped up while waiting for customers.
The rolls are definitely larger than anything else you'll find when looking for take out sushi. I've had one from him where a given piece of a roll was 2-3 bites.
I also usually stick to his specials, which for me always combine flavors atypical to your average sushi place. I'd never had basil in sushi before, but it really made the flavor of the roll.
Andy's is a great place to stop if you're out and about and want some cheap sushi to-go. Everything I've had there has been great, but he definitely has a few oddballs thrown in the mix, so if you're a stickler for traditional sushi, this might not be the place for you.