Best Android Voicemail

Hey everyone. I am looking at a replacement voicemail application for my Galaxy Nexus. I came from an iPhone and the iPhones voicemail is quite nice and useful and I was looking for a similar android program.

Now the problem, I am one of the 6.7 billion people who do not live in the United States so I can not use Google Voice nor the majority of programs. I would also prefer a free or one time fee application.