Essentially, Uribe is proposing a broad amnesty (with conditions), which might not be a bad idea. This program has actually been going on for some time on an individual level, with the "rehabilitation" of individual guerrillas who lay down their arms.
However, I don't expect FARC/ELN to show any interest in it. The paramilitary groups, now that the Colombian army is actually fighting the guerrillas, might be interested; but the (now Chavez-supported) Marxist groups will never settle for this.
FARC just kidnapped eight tourists in Colombia this weekend, btw. Several were Israelis, and the others included a German and a Spaniard.