Waaaaaaay back in '04, Taurens had plainsrunning.. or so I've heard, I only started playing in '06..
You can read some more about it here..
http://www.wowwiki.com/Plainsrunning
Question, do you think Plainsrunning should be brought back in the form that Worgens now have their Running Wild ability?