Chillwind Point.
Has an Inn, a mailbox (I know, I know) and a Repair dude, though if I remember correctly the FP in Adorhal is phased.
The FP is connected straight to Ironforge to boot, 15 smth Silver if, again, I remember correctly.
Reaching Androhal unscathed while mounted shouldn't...