"It's complicated". He's a fairly rotten guy in many ways; in all likelihood he's made deals with them, but isn't at all involved in their actual operations.
By a former corespondent for The Economist in Italy.
I don't really think the Mafia was an integral component of his success though - in some ways that's an easy out for people looking for someone to blame for the whole Berlusconi phenomenon.