Voting Machine Deadline Extension Act - Amends the Help America Vote Act of 2002 to extend the deadline for replacement of punch card and lever voting systems from the first election for federal office held after January 1, 2006, to the regularly scheduled general election for federal office held in November 2006.