All Android phones that I've see already come with two email clients, one called Email and another Gmail.
Use the Gmail to send song charts and Email to retrieve them.
Also, I'm sure there are other free email clients in the market.