An update (version 1.4) to the iPhone Superbook app is being reviewed by Apple, which will unfortunately probably take another 3 weeks. Apple is swamped by submissions and things are very slow.
The update supports the new long labels and integrated Google Maps among many other things, and is iPhone OS 3.0 and above only (due to Google Maps).
Superbook 1.4 is now available for download on iTunes. Enjoy!
The application now uses Google Maps, supports sub-domain names in any languages and handles the new format of contact information descriptions that can now be up to 255 characters long.