How did the roaming gnome for Travelocity originate?

I think the gnome idea was blatantly stolen from the French film Amelie. In the film, the lead guy took the girl's garden gnome with him on his travels and sent her pictures of the gnome all over the world.