Bones, I'd suggest you give Supreme Commander (1 for harder, /huge/-scale battles and 2 for novice, get 2 then 1 if you like it) a try. That game is better in Starcraft II in lots of aspects in my opinion.
In other regards, Starcraft II has a demo. You should give it a try.