I've been thinking a little about this and immigration in the same vein.
First, some quick context: I know a guy who was brought here illegally from Ecuador when he was a baby. He's in his 20s now, but has always known the United States as his home. He's a valuable IT worker, and a solid all-around guy, but a no-fault-of-his-own illegal.
(More on this here:
http://www.gopbriefingroom.com/index.php/topic,234726.msg1146265.html#msg1146265 plus some additional ideas around a solution, which include mandatory self-deportation.)
What to do, what to do?
What if instead of mandatory self-deportation, we offered a service-for-citizenship option? There's always the military side of things, but I would want to cap that as I wouldn't want too many non-natives in the service. But something akin to the French Foreign Legion could work.
Beyond that, I was thinking of a non-paying civil service option, akin to the way the National Guard works. After an initial training period (possibly paid for that due to the need to keep someone in training for months), the citizen-candidate would be obligated to spend one weekend a month and two weeks a year in service on domestic projects. This could be anything from infrastructure projects to cleaning trash off the roadside. The term of service would be four years, and they would not be paid. If they missed any required service, without pre-authorized leave, they would be subject to immediate deportation.
This would compliment a military service option and would - again - be based on seniority. Therefore, the guy I know who has been here forever would get first dibs over some Somali refugee who is just now trying to immigrate.
Just a possible option to deal with folks who really deserve some kind of option since they were never really at fault for their illegal immigration status to begin with.