There are mass emoticon importers available on the net. They can import an .MCO library into Messenger. I'd suggest you use Google to find some (I don't have direct links at hand).
PS: Doesn't that program you used to make the backup on XP, work on Win7?
/ 
