Yeah, it's a 60p connection charge followed by some daft p/min rate isn't it? I've never used it anywhere except work... where it was easier (read lazier! ) for me to call when I needed a customer's number.
Just get an iphone, the maps app is great just search for the company you want and it will show it on the map with an address, directions to it and relevant phone numbers, emails or web addresses =]