They did back in the day remember, it was called hotmail - but switching a few million @hotmail.com and suchlike addresses to other domains isn't as simple as renaming a search engine!p.s. what if microsoft made and email service based on bing (like gmail 4 google) that'd be cool
EDIT: Simple as in I'm not sure people would be too happy about a sudden change of address!