Trolls for the burst haste, but really when haste matters you are going to be using lust/hero and any more haste won't even take affect.

edit: tbh I would wait for goblins