The Bush administration is proposing to more than double the cost of becoming a US citizen and drastically raise the cost of becoming a legal permanent resident.