Starcraft and WC3 do play very differently. WC3 is more about micromanagement - small groups of troops lead by a hero. But it does have the whole story like SC had, so you'll probably like that. But theres a lot more skill management, especially with the heroes (they threw in some rpg elements with the heroes). If you don't want that, you could always go get Warcraft 2 - that was a lot more like starcraft.

Another option is Lord of the Rings - those stratgey games are pretty decent, though they play differently than starcraft - with those, its more about huge army and hero management and very little resource management.

Cool sig pic musicalmac - Marathon was awesome! One of the best FPSs ever....