Sushi in Schaumburg
No one has brought up Bowl House. It used to be on Algonquin and Arlington Heights Road, but now it is on Algonquin and Wilke. It's actually in Rolling Meadows, but so close to Schaumburg. I think Bowl House is very good. I have been going there for at least 15 years and have loved it each time. The Udon's are fantasitc and their sushi isn't bad either. Bowl House would be my choice. I've been to Sakura and give that a thumbs up as well.
1921 Algonquin Rd
Rolling Meadows, IL 60008
Wild Fish in downtown Arlington Heights (15 minutes from Schaumburg) is a great place. It is definitely on the pricey side, but the presentation is fabulous and the fish is also very fresh. It is still in a strip mall, but a more upscale or classy strip mall (if that's possible)!
I would recommend the first two. All unfortunately are in strip malls. To ask for a non-strip mall restaurant in Schaumburg is like asking for a restaurant not on a street in Chicago.
Nobu's Japanese Restaurant
1318 N Roselle Rd
Schaumburg, IL 60195-3646
Minami Japanese Restaurant and Sushi Bar
716 South Barrington, Streamwood
Tel: (630) 830-6463.
1823 West Golf Road, Schaumburg
Tel: (847) 882-9700.
Woodfield Shopping Center, Schaumburg
Tel: (847) 619-1088.