Actually tauren can get up to 390, then you can get the herbalists gloves (+5 to herbalism, alliance only recipe) and can put the greater herbalism enchant on it for another +5, effectivly getting a max of 400. Some say that this gives you more herbs per node... but I don't believe it does anything.