J2MeMap is a free library for non commercial use, that can be used to create mobile application (in Java/Midp) that use OpenStreetMap. Example are available on J2memap web site. Commercial license is available upon request.
Example of usage: 8motions