会社で独自コンテンツの着うた配信サービスを始めようと考えています。取り敢えずは、ドコモ・ＡＵ・ボーダフォンのある程度新しい機種(3gpp対応機種)を考えています。

まず「着うた」という言葉自体が登録商標ですから、其処から変えないといけないでしょうね。

tkyktkykさんの回答にあるように、メジャーの着うたに関しては、レーベルモバイルがほぼ独占していて、公正取引員会の審判の結果が注目されます。こここでクロの判定が出れば、一気に着うた市場への参入がすすむと思います。

一方、インディーズにおいては上記サイトのように着うたを扱ういくつかのサイトがあるようです。インディーズバンドから楽曲を募集したりもしているようです。

モバイルコンテンツの市場規模の推移に関する調査の抄録です。

有料になりますが、こちらでさらに詳しい調査結果が分かります。

また、ここの「音楽メディアユーザー実態調査」には着メロ・着うたについての調査もあり、参考になると思います。