Switching tracks slightly, there was an excellent first person article in last week's New York Times Magazine where one of its reporters came out as being an undocumented alien:
http://www.nytimes.com/2011/06/26/magazine/my-life-as-an-undocumented-immigrant.html
He does a great job of evoking the life of lies that one must live to get documents -- where telling the truth will likely lose you everything (as coming out in this article might for him).
Almost every alien who now has documents was once one who didn't. Finding lies in their documents is almost a given.
Michael