MessageMedia Inc. (Nasdaq: MESG), the leading provider of e-messaging solutions and services, announced today that it has signed an agreement to provide messaging services to the Valvoline Company. Valvoline, a leading provider of motor oil and car care, plans to use e-messaging to strengthen customer relationships through community building and delivery of car care and racing news and features. The company is also using e-messaging to promote e-Bay auction of racing memorabilia, benefiting the Big Brothers Big Sisters' school-based mentoring program.