If you were WC2 fan, you'll like WC3 too.
Rush is still present, even AI is nasty using it. Humans seem to have nastiest rush, followed by Night Elf huntresses.
Hero characters can repell attacks, but heroes can also be rushed.
A smart approach is to fit your hero with few grunts and send him out to fight and gather experience. At higher experience levels he is worth like small army. The so called creeping is fighting neutral units and bandints. Your hero gains experience, as well as gathers items (potions, magic rings, spells etc).
Was playing orcs, a mixture of shamans and taurens seems to be great melee force. A witch doctor for healing and there you go.
In short, a fun game.