This is a MIDlet designed for J2ME/MIDP enabled phones. It allows you to lookup Australian phone numbers straight from your mobile.
Current version: 1.0 Size: 14kb
Caveats: Only does NSW capital cities right now. Only returns the first 5 results. Data stream not compressed.
The source code is available for those interested in improving the code. You need Java, ant, and the mpp-sdk to compile this.
This contains code from the kXML2 XML parsing library.