@MeInTeam and Rah, try the kmod, he fixed a lot of those things, particularly the queued orders get executed at end of the turn
I have it and consider it to be the greatest mod in civ IV, but the problem is I play mostly forum-based games, and those saves aren't compatible. Kmod fixes much of what is broken in civ IV.
As for the rest, a lot of these things in the poll are 100% or at least partially controllable:
But...I was building that..(losing a wonder race) - Other than early tech wonders, controlling the tech picture = controlling wonder victory. Starts being true around literature.
Mr. Burnside you let me down(Losing a battle you are almost certain to win) - Nothing, but fighting later in the game reduces its impact to nearly meaningless.
Anywhere but there!!!(Losing a key city spot) - From being captured, or AI bonuses beating you to the site?
A massive barabian uprising is occuring......(oh dear) - Try not to play with garbage skill-equalizing settings.
You sucker punched me!(Losing a key city to barbs) - Nothing you can do if they hit you with really improbable odds, though on most standard maps you can spawnbust the barbs entirely before they enter borders.
no..no.no don't call your momma(weak civ your at war with vassalizes to strong civ) - Takes a careful understanding of the mechanics but you can manipulate around it with dispositions/peace treaties.
Darn Liberals(Losing a bonus tech i.e. Liberalism, Music, Economics) - Tech picture/manipulation
But I had faith!(Not founding a religion) - Founding early religions is poor play in BTS. Founding later religions is usually from bulbing.
I guess I'm uncompetative(Not founding a corporation) - Unless you're playing for a hall-of-fame space finish date, just use SP then. If you ARE playing for early space, you'll have good corps ridiculously early, long before AI can possibly get them.
So this is suffering the wrath of God...(Having the AP do something you really dont want) - NEVER! Or spread it enough to control it.
Cathy I thought we had something..(Being backstabbed by pleased AI) - Peace treaties, bribe them on other people, understanding how/why AI DoW.
Run for your lives!!!(Surprise attack by a large stack of doom) - If AI can declare, position something in its borders to see stack buildup, then have enough to defend it.
Nananana you cant catch me...(Runaway civ) - I hate these too.
Wanna mess with me now...?(AI gets longbows too soon) - Hit early and hard or hit with a tech lead.
Penniless(Not having Copper, Iron, Horse, Oil, or Uranium) - Yesterday was rifles...today it is rifles...I'm I'm I'm so excited. I'm so excited, I'm going to mass rifles all day. Tomorrow is rifles, and rifles come afterwards. I DON'T WANT THESE RIFLES TO EEEEEEEEENNNNNNNND!
They all stink equally - Definitely not, some are controllable while others are improbable screw-jobs.