I'd post the CAB I got from them, but I have the no-IM cab, so there's no Messenger in it.
Are you sure that your ROM has no Windows Live in it? I'm running 090723 (the current version) and Windows Live Mobile is right there under All Programs... unless I'm misunderstanding somehow lol