Rosemary Mosco, a naturalist, science writer, and cartoonist, proposes that Santa consider replacing his reindeer with other magical animals. I would personally go with the anglerfish and do not consider their lack of flying abilities to be a detriment: it turns out that, as I recently learned, normal reindeer cannot fly. Their flight is just part of the Santa Claus narrative.
-via Marilyn Terrell
Correction: Santa Claus magic