Like some have said, I think there would be a lot more people up for a Pokemon MMO than you'd imagine. I know I certainly would if it were done well.
It could adopt a WOW-like structure but as you go into battle you 'become' the Pokemon you choose to battle with; you can jump, attack, run...