I freaking love Osaka.
No joke - I call them for a pick-up order, and they're like, "Evelyn, is that you?" An intervention may be in order...
At any rate, if you love sushi, check out Osaka. They're not the cheapest place in town, but it's still better than the strip. This is no AYCE hack joint; but you can order half-rolls and go to town with the variety - they also have a decent happy hour/late night menu.
My favorites are the Oh Kamis