Hotmail does push now, as a matter of fact it has been for some time. Just set up the device for a new exchange account.
Settings>accounts and sync>add new account. When the list of accounts comes up, choose the exchange activesync and it will ask you for your account login information.
Make sure the secure connection box is checked. After you enter your login info, tap next, not manual setup.
The next screen looks similar to the first, but you will see a domain entry space with something like "/hotmail" or "/your username". Change it to your login name (yourname@hotmail, live or whatever). The password line will remain, as it is what you entered on the first screen.
A little lower, there is a server line that says "hotmail.com". Change it to read "m.hotmail.com" minus the quotes. Try to login now.
If everything works out right, you should now see a screen where you can change the time interval of sync. Push should be chosen by default. You can also alter the amount of calendar to sync, as well as some other options. If you are done, tap finish or done and it should be setup.
I just tried this on my at&t Galaxy Note Before i typed this reply and it worked.
Should be similar or same for the international version.