Milner has never, ever been effective (or even convincing) out wide imo. When he was here I was desperate for him to get games in the center and I'm sure there were lots of people who agreed. Now he's gone on to prove that's his best position.
I agree though, surely Joe Cole is a more natural (aswell as more experienced and more talented) option out wide.