The 4 new heros
 

Got this from gamefaqs:

NE - Warden: Blink(Instant short range teleport), Fan of Knives(The Warden spins around relelasing Knives in all directions), 2 Abilities unknown(But it seems her ultimate is passive--the description was vague)

Orc - Shadow Hunter: Hex(Turns any Unit into a random critter--pig,frog,sheep etc), Healing Wave(Think of chain lightning but heals your own units), Serpent Tower(sets up a tower that has the range of normal towers), Ultimate(Not named, renders all units nearby invulnerable till the SH is dead or stunned, channeling type spell)

Humans - Blood Mage: Banish(Makes a unit invisible/invulnerable for 30 seconds--friend or foe), Flame Strike(I'm sure you've all read this one by now), Mana Flare(Shoots a disco ball thingy into a sky that hits all units, including heroes, that have mana with a lightning bolt), Mark of Fire(Turns a unit into a fiery Inferno-ish thing)

Undead - Crypt Lord: Impale(sends a spike at a unit, then throws it in the air), Carrion Scarabs(Summons 2 crypt fiendish things), Thorny Shield(Lets him burrow into the ground and send spikes out of his back, making him nearly invulnerable), Locust Swarm(Sends locusts at the enemy, causing constant damage to the unit)

Other notables:

Crypt Fiends can burrow and are invisible to everything but air.(think Zerglings)
Necromancers can raise ranged Skeletal Mages.

Race-specific Shops:
Orc - will sell healing items.(Thats all it says o_O)
NE - Moonstones(Turn day to night)

New Items:
Chest of Gold- Instant 250 gold.
Tome of Retraining- Lets you take away/use skill points
Philosophers Stone- Lets you take another item you have, and turn it into a different item the SAME level as the one you chose first

I don't know about you guys, but that new Orc hero scares the crap out of me. He seems almost too powerful.

I'll wait for it to be confirmed...sounds fishy.

Yes, the abilities seem a little out of whack. I guess they could be balanced by having high mana costs and long cooldowns. Orc level 6 still seems kinda powerful though. Maybe instead of invulnerability the units should gain super armor. Even if this stuff is true it may get changed during the beta test.

Here you will find what is currently known about the new units based on the CGW article:

http://www.war3.com/war3ft/guide/