YouMail is available on just about every platform I think.
Also, if you upload your contacts, you can do personalized greetings messages. This means, when "Joe" calls you, he hears... "Hi Joe, I can't answer the phone right now, so leave a message". Good wow factor.
Also, you can select the greeting they hear.