Starting Zone - Phased Grizzly Hills (1-10) and Phased Crystalsong Forest / Part of the Emerald Dream / Part of Ashenvale (10-20)
They have a Running wild-style ability called lumbering charge as well as flying mounts at level 60. The flying mounts would be fey drakes: fully grown faerie dragons.
Story / Questline
The furbolg starting quests would have sections that are both a starting experience and level 90 / 100 scenarios (level 90 for the launch event of the next expansion, ala Theramore).
Siege of Grizzlemaw
The Battle of Bilgewater Harbor (Horde)
The Invasion of Zoram'gar Strand (Alliance)
The Grizzlemaw Furbolg
After hearing rumors of the Northrend Furbolg's corruption dissipating from the Timbermaw the Cenarion Circle resolves to send emissaries to the furbolg of Grizzley Hills. They send Broll Bearmantle and Hamuul Runetotem magically disguised as furbolg.
<Start of the Furbolg questing>
Collect materials, frolic in the forest, and war with the other faction. (Redfang vs Winterpaw: who you're with is determine by your fur color from character creation)
Broll and Hamuul arive and talk to the Frostpaw and Ragefang tribes under the guise of Timbermaw Furbolg. They arrange a ceasefire and a summit at at Ursoc's Shrine. They manage to form an alliance between the two tribes by convincing them that their divisions were a result of their corruption, which is the real enemy. They pray to Ursoc to bless their new alliance, but he remains silent. Broll and Hamuul reveal themselves as not Timbermaw, but members of the Cenarion Circle. There is some anger at their deception, but it is accepted as they have only helped the furbolg.
United, the tribes start to rebuilding the Grizzlemaw. They gather lumber and food from the forest and focus on building mainly housing and infrastructure (bear-style), no fortifications. On a fetch quest in the roots of the Grizzlemaw the player discovers an eye. (looks like http://www.wowhead.com/npc=54686#) After this is reported to Broll, Hamuul, & Tur Ragepaw a rush to build fortifications starts. After a few quests you see faceless in the river and the furbolg pray one last time for Ursoc's blessing.
Siege of the Grizzlemaw
A few adventurers from the horde and alliance arrive with Hierophant Thayreen, Windseer Grayhorn, Ruuna the Blind. (level 90 player can experience this as well)
Aquatic Faceless attack from river and you use makeshift catapults to fire gobs of burning sap and pitch at them. Black corruption wells up at the bottom of the Grizzlemaw, Faceless come up form the base & start summoning something. After killing many enemies you are pushed out of the Grizzlemaw to the South. You march to the part of Vordrassil's trunk that juts into the sky in hope of attacking from above, but are hemmed in by the Faceless and pushed to the end of the limb. A giant tendril of N'zoth comes out of the center of the Grizzlemaw, swatting some furbolg off of the high limb. You all pray desperately for Ursoc's aid.
In a scene a rune appears on the flat of the upper limb of Vordrassil and a spectral Ursoc gorges the tentacle. Empowered with the ancient's blessing you leap onto the tendril and gorge it until it retreats underground.
The furbolg and others use the blessing to drive the faceless from the Grizzlemaw, finally combining druidic and shamanistic magic to purify and seal the area with a giant totem. (the black blood goes away) Ursoc then speaks to you and tells you to go to his shrine. Once everyone is there he teleports you all to the Eastern end of Crystalsong, saying that if you could reach the great tree he can help you all further.
You quest through Crystalsong and Ursoc resurrects himself at the Great Tree and teleports you all into the dream. You meet him and his brother, Ursol and help them in the dream briefly.(~level 15-20~) then through a portion of the Emerald Dream, eventually emerging at Bough Shadow. Here you are prompted to join either the Alliance or Horde. You are free to go, but the optional next part of the questline is one of the following scenarios.
Travel to Bilgewater Harbor
The Battle of Bilgewater Harbor
Naga / faceless cave pops up
Repel the naga
Fix the canon
Defeat the twilight's hammer traitor
Fire the cannon at the faceless general
(lobster barbecue, $$$)
Delve into the cave and defeat the faceless and naga.
Travel to Zoram'gar Strand
The Invasion of Zoram'gar Strand
Blackfathom Deeps explodes with faceless & old god power
The naga invade
Repel the invaders (in a glaive thrower)
Spy on the faceless & naga
Fight the faceless general atop a giant ancient of Ashenvale
Delve into Blackfathom deeps (not the dungeon, just the pre-dungeon cave which now has a path to a dungeon with faceless and naga)
Edit: So what do you guys think? Cool or not so much?