Head over to Hotmail
Enter
anything@hotmail.co.uk (this will not be your email address yet) and any password, click "Sign in"
Click "Register with .NET Passport" on the login failiure page
Complete the form and you have yourself a nice new hotmail.co.uk address
You can also do this with other country specific domains such as hotmail.co.jp
Just got this from another board, and I don't think its yet been 'officially' launched. So grab the names you want before someone else does