いらすとや
いらすとやさんの美麗イラストでソーシャルゲームでも作って儲けられますかね!?
商用デザインで利用可能なのは20点までのようなので、使い回し必須ですが…。
http://www.irasutoya.com/p/terms.html

「歴史上の人物」も結構充実してるので、既に作った人いそうな気もします。
http://www.irasutoya.com/search/label/似顔絵

これ好き