Thanks for the replies.
Going via YYZ is just too expensive, and the AC flights only operate to BOG on certain days...but thanks for the tip! I didn't see the AC flights on my first search.
It looks like I *might* do AA via MIA just because I have some AA miles.
The other option is Copa via Panama. They have a 1-stop service from LAX-BOG, and their "business class" isn't that expensive.
But Avianca has a non-stop...and I might just do that to get it over with.
Thanks!