We didn't end up with a stamp from Columbia, since we just made a transfer there. Connections through Bogota on two different airlines seems to require you to make a long circuit out of security and back in, but they didn't require any entry/exit fees in the process. Security was tight relative to everywhere else we went. Many people checking papers and tickets, plus a full bag search and pat down. I'd recommend at least 1.5 hours for connections, we had 2 hours and I was still a little worried.
[This message has been edited by Pudding Guy (edited 02-22-2000).]