Check this guys out:
http://www.mpowerplayer.com I was talking to those guys during latest JavaOne. This is a 6 people company, so writing them an email, or just registering should get you started. The have some open doors through which they advertise and sell midlets.
Talking to them also gave me an impression that average Joe developer has
very little possibilities selling their stuff. Especially to big names that run some significant downloads, as they are not, in general, interested in doing business with a person rather than with a publisher.
Another place that you might want to check out is
http://www.javaverified.com They are not involved in selling applications (midlets) in any way. What they do is that they send your midlets to
testing houses that will certify those midlets to run on certain phone models. Verified midlets will then have a chance to be displayed on a show case, where they then theoretically can be picked up by an interested party. I don't really know success stories around here at all.