What online travel agency uses The Roaming Gnome as its' TV spokesperson? Answer: Travelocity
The page lists evidence documents from Wikipedia.