Should you be able to sign into windows live messenger with a ____@live.co.uk account???

The short answer is yes. You should be able to sign into the messenger with any email address, regardless of the domain, as long as that email was registered as your live passport.