Travelocity is taking a page from online dating websites with a contest that invites consumers to convince the Travelocity “Roaming Gnome” to pick them to be his travelmate. The campaign, “Be My Gnomie?” was developed and created by advertising agency 3Headed Monster, Dallas, and is its first work for the travel search brand. It runs through late January.