Seems like a handful of reviewers go to try out Starcraft II recently. There's an interesting article posted on Ars Technica that points to several other sources.
Personally, I'm glad to hear that Blizzard is trying to flesh out a more robust single-player experience. Playing online is obviously an important dimension for an RTS like Starcraft, but I'm a big fan of the solo aspect.
And yeah... if you haven't seen this yet, you should probably watch it:
Warning: it's SUPER nerdy!