I'm pretty happy with my Night Elf, I can get the opening hit on another rogue and druid 8/10 times. :) (5/5 mod & 1/2 heightened senses)
Also shadowmelding immediately when your stealth is on cooldown to eat/hide is very handy to make the opponent think you're stealthed and moving around, when you're just in front of them getting your health back.