I'm all for the self deporting idea.
My idea would go a little farther.
any illegal alien caught up in any bureaucracy is immediately deported. Parking ticket, jaywalking, taxes, licenses, insurances, whatever. 1 strike and you're out.
edit carat and to add.
Chris beat me to the edit, but I don't think I changed the meaning of his comment.