From this thread I get a picture of what can definitely cause an application to be denied: DUIs, arrests, convictions, and most certainly being caught breaking a customs rule. What about people who have squeaky clean records, but have visited "interesting" countries (or are from such places)?