While George R. R. Martin goes out of his way to dispel the themes of courtly romance so prevalent in medieval fantasy, the wildlings are another story. The free folk who live beyond the Wall and worship the Old Gods are completely and utterly romanticized. They are lawless, pray to trees, consort with giants, and talk to animals. Women fight alongside men, titles don't pass from father to son, and lead is taken by whomever has the strength. Their clash with the men of the Night's Watch, who defend the wall from wildlings and worse, is one of the lynchpins of the third book.
EDIT: John Bridges in the comments section made a great point on romanticism. I forgot about Craster, and yes, the wildlings romanticize themselves a lot of the time. I'd argue that Mance Rayder's speech about why he deserted the Night's Watch to become King Beyond the Wall is nothing if not romantic.
Those wildlings born with red hair are said to be kissed by fire, and are held as lucky. Ygritte is largely responsible for relaying the hallmarks of wildling life to Jon Snow.