Supermarket sushi is almost always vegetable, or maybe tinned tuna. They don't want to supply anything more risky usually...

Yo Sushi? They're a bit lame >.>
I like Wasabi in London, it's a chain but pretty nice for takeaway food. Itsu is also good... (another chain)