I pick one as a possible replacement: Roberto Mancini, former Inter manager.
Mancini was sacked despite winning the Italian League for Inter. But he wasn't bad actually and Inter was well organised under his management. But of course he is Italian and it would be interesting to see if he could cope with the new atmosphere of EPL. Capello has been doing well too as England manager, right? ;)
Another possible replacement: Kevin Keegan perhaps? :)
If Roman A truly wants a more attacking/attractive style than Chelsea had under Mourinho (supposedly this was one of the reasons for getting Scolari), then Rijkaard would seem a strong possibility. With Paddy Power the odds are 7/2, which I might slap twenty quid on.