Wasn't sure if there is a similar free app out there but found this for the iphone http://www.13save.com.au/
basically finds the local direct number for 13, 1300 and 1800 numbers. Good app if you don't have these numbers included in your mobile cap etc
if you dont want to pay for something like this you can go here
http://www.e164.org/non-search.php