You're right, it was very difficult. I guess this type of publishing is only common with games, but Chillingo does say they publish non-games as well.

http://www.chillingo.com/developers/