Despite my ISP being a bitch and giving me great latency:
I finally managed it!
12 days and 7 hours for level 70 and non-epic flying mount! This character was made in the 2nd week of launch of BC, so that's what, 295 hours over 8 months so that works out to just over an hour a day of playtime.
And I found this npc particularly amusing, as my own XBox 360 is showing symptoms of giving me 3ROD anytime now.
150 hit, 1243 ap, 25.77% crit and 7,414 hp ...
good enough to start heroics? Maybe, but certainly not with the 1,500ms average latency I've been getting!