The "West" shouldn't do a damned thing. For starters, the US has its proverbial dick in so many other countries pudding that it should consider keeping itself to home. Quite permanently at that. It won't happen, not as long as money dictates it...but it's a start.
The other thing, and perhaps few realize this, is that the US actually supports most dictators, until the situation makes it so that they're completely unsupportable. Hosni Mubarak is a prime example, so is Saddam Hussein.
And some warlords are hired by the CIA and US intelligence agencies. Don't believe me?
http://en.wikipedia.org/wiki/Charles_Taylor_(Liberian_politician)
Might wanna check this out then.