I think we need pace in wide areas more than anywhere, especially in full back roles as currently our most attacking fullbacks are Cafu (who's now injured

) and Jankulovski. Neither really has great pace anymore.
Also, these players don't really seem too capable at just running at defenders and taking them on. This would be really beneficial to have, as right now only Kaka really runs at players (Oliveira too I guess).
in the midfield, I don't think we necessarily need pace, as we do have Kaka there, but we need a "quickness" in there. Gourcuff of late has provided exactly this. He isn't a particularly fast player (though not bad for pace), but on receiving passes and and moving the ball on he's quick.