Hah, funny that this thread got bumped just as I was thinking about cosplaying from this game! I'm not sure I would pull off Alice, but I've got the Queen's humanized/"Lizzie" appearence in Madness Returns in the planning stages. I'm still deciding things like how to construct it and how to do the gold detail (probably applique), and how to do the hands.
My boyfriend has also expressed interest in making the Mad Hatter since he's got the build for it, but I think his approach to that costume is going to be baby steps, since he's very sensitive about makeup and Hatter would require a LOT of prosthetic work.
I think we're aiming to do them in 2013 or 14? Whichever year Costume-Con is going to be hosted in Toronto.