When J2ME was first starting, we were told something in the neighborhood of $50K per carrier just to be listed in their stores, and that wasn't fixed – it was all per-project and sounded likely to go up for a big client.
Yup ... I was trying to be an indie dev in the old J2ME days .. the insane fees from carriers killed the dream for me. I ended up missing the entire app store revolution since I had preconceived notions of what carriers would allow. Too early to mobile I guess :p Curious .. how did you fare?
That actually killed the projects we'd been talking about - we'd been doing web and Flash work for a couple of clients and they decided not to try J2ME once they heard about the pricing.