RE: Maria has split from her coach
I mentioned this on another thread a while ago, but will mention it again. Now that Andy Roddick has retired, Larry Stefanki might be available. I don't know if he is already working with someone else, but if not, he would be worth looking into. He has helped many players over the years, including McEnroe, Rios, Henman, and Roddick. His most impressive feat, though, was getting Fernando Gonzalez into amazing form, beginning in '06, and culminating in his incredible run at the '07 Australian Open.
I'm not sure if Stefanki works with women, but there's no harm in asking. I could see him helping any of them, but especially Sharapova and Wozniacki.