The long-awaited legislation comes from Senators John McCain and Edward Kennedy and Representatives Jeff Flake and Jim Kolbe , both Republicans from Arizona , and Luis Gutierrez , a Democrat from Illinois .