I just found themes for msn messenger for download. I hope you enjoy the themes. there some emoticons for download too. haha at least this will give you all a choice to pick from the stuff we had back then. here are the links to it.
Again I hope you all enjoy these.