If you know your way through services, you're good to go. You can use a Windows Phone WCF service for that. Declare an send mail function in your service interface and implement something like
...
public <type> sendmail(params)
{
...
using (var client = new SmtpClient("smtp.gmail.com", 587))
{
client.DeliveryMethod = SmtpDeliveryMethod.Network;
client.UseDefaultCredentials = false;
client.EnableSsl = true;
client.Credentials = new NetworkCredential("{yourusername}", "{yourpassword}");
MailMessage message = new MailMessage();
using (MemoryStream stream = new MemoryStream(new byte[{size}]))
{
Attachment attachment = new Attachment(stream, "my attachment");
message.Attachments.Add(attachment);
}
message.To.Add({"destinationemailaddress"});
message.Subject = "{subject}";
message.From = new MailAddress("youremailaddress");
message.Body = "{body text}";
client.Send(message);
}
...
}
...