Irvine-based YouMail, the provider of personalized voicemail services and enhanced voice services, said this morning that it has updated its Visual Voicemail Plus app for Android. The firm, which is led by Alex Quilici, said the changes include a complete new user interface, new contact management features, one-tap searches, ability to change personalized greetings, and more. In explaining the update, YouMail said its prior Android app "sort of sucked" in terms of design. YouMail's services are used by individuals and telecom firms to enhance their standard voicemail offers; users of any carrier can actually use the device. The company is venture backed by Siemer Ventures, Tech Coast Angels, and VantagePoint Venture Partners.