Designing a solid user interface for a Java app isn't too hard, but designing one that works on a variety of devices can be quite a challenge. The author of this post is obviously a big fan of J2ME Polish (which is not without its own problems), but it's a good read. Blog