Can I search for someone on MSN by their email? If not what are my searching options?

Yup, you can. Just go into add contacts and then type in their email addy.

Can I search for someone on MSN by their email? If not what are my searching options?
yes you can try google if msn does not work.
Reply:If it doesn't work, you can go to www.whitepages.com and type in their e-mail address. It worked for me.