Roc companion has an 80' fly speed, can carry 43lb light load at lvl 1, which is more than enough for a small gnome or halfling druid so long as you watch the gear. Personally, I used a wolf for the first couple of levels because the Roc is so fragile at 9 Con.
