Hmmm, along the lines of Civfanatica, may I suggest Snoopy and Warpstorm as Great Artists (go forth and 'Culture Bomb' my pretties

)
As for Civs, how about:
North Korea
Leader: Kim Jong-Il (preferred civics are Serfdom and Police State). Gets a penalty of -1 food to every tile and a -10 reputation with all non-Asian Civs.
UU: The Phantom Nuke. Doesn't do any damage, and doesn't even really exist (we think

), but every one is so convinced it is the most powerful weapon in the world, that they will bend over backwards to try and accomodate your demands. Preferred Religion is 'Leader Cult'.
Another possible civ is:
Zimbabwe
Leader: Robert Mugabe (preferred Civics are Kleptocracy and State Property).
UU: Militias. Excellent pillagers, only problem is they are no good outside their own borders, but are brilliant at destroying the roads, towns and farmland of their own cities.
Is that the kind of thing you are talking about?
Yours,
Aussie_Lurker.