Since Blizzard said they aren't doing form graphic updates until after WotLK releases, I thought maybe they could use some ideas.
Travel form is cheetah form for both races. It doesn't really make sense. Especially because the icon for travel form is a HOOF. Now what goes with a hoof?
Hoofed animals!
Night Elf Travel Form: Stag Form. Has hooves, fast runner, goes well with night elves.
Tauren Travel Form: Gazelle Form. Has hooves, fast runner, goes well with tauren.
As much as I like stags, the foresty-ness of them doesn't mend with the tauren. Gazelles do, as they are from the type of region tauren are from.
Whaddya think?