I've said this in another thread so I'm just going to repeat it here since it's relevant to discussion.
I think android "had" to move away from having a menu button, because an always present physical menu button means that visual menus are not always present until called upon, and this limits usability for users who are not tech-savvy. I think of the physical menu button as being similar to a right click on a computer, and I can't tell you how many people I know never think to right click things when they need more options.
This move was to make android more usable, force apps to be redesigned more for visual cohesion and ease of use, and make the phone appear more user-friendly. Having back, home, and multitask are easily recognizable and not overwhelming. And while multitasking on "this" phone is somewhat broken, I find using multitasking to be waaaaaay more intuitive, fast, and pleasant when it's a simple press away, as opposed to a few second hold and then responding to an on-screen menu (something that I'm sure is also not commonly utilized by the non-tech savvy user). This change helps streamline things for androids future, and helps make it more open to new users and those accustomed to the intuitive nature of iOS. It just will take time to get all developers on board with new apps, but it's for the best once they do. Samsung including the legacy menu button is really not helping things though. The popularity of the GS3 could really push this whole movement back, which is really discouraging.
I think people dislike change, and with any change, there'll be a period of anger and resentment...and then it will feel normal and everyone will bond to the new way of things. Just give it a little time.