Yahoo has launched a significant update of its Mail service. The web interface, foremost, has been updated with a cleaner look, as well as an improved search function. One AllThingsD source claims that Yahoo was deliberately aiming at making the site "more Gmail-like." Yahoo is also reportedly working on an overhaul of its homepage. The company's new CEO, Marissa Mayer, has meanwhile stated in a blog post that the new Mail should roll out to most users.