あまりお金をかけずに出来るだけコンパクトな単焦点超広角レンズ(画角約100〜112度ぐらい)のカメラが欲しいのですが、どんな組み合わせがあるのか教えて下さい！ カメラの企画等よくわからない初心者ですが、よろしくお願いします。

言われるような広角のスペックを実現するにはコンパクトカメラでは不可能です。
フルサイズ機で焦点距離が14mm以下ということになる。

http://cweb.canon.jp/ef/lineup/ultra-wide/ef14-f28l2/spec.html

従って、中古で程度の良いフルサイズ機と比較的安価な14mmを実現できるレンズを探すことになります。
私はキャノンに詳しいので、キャノンで説明します。
安価にとなるとオークションで落札するのが一番安くつく。

http://auctions.search.yahoo.co.jp/search?ei=UTF-8&p=5D+%E3%83%9C%E3%83%87%E3%82%A3&oq=5d&auccat=2084261635&istatus=2&select=01&slider=0&tab_ex=commerce&abatch=2

EOS5Dもちろん初代ですが、比較的安価に入手できるフルサイズ機です。
性能は必要充分ですが、古いのでセンサーの清掃(送料と実費で４０００円程度）が必要かもしれません。
送料とセンサー清掃費用込みで大凡４万円程度かかるでしょう。

http://auctions.search.yahoo.co.jp/search?select=05&ei=UTF-8&p=%E3%82%B7%E3%82%B0%E3%83%9E+DG+12-24mm+F4.5-5.6+%28EOS+CANON+%E3%82%AD%E3%83%A4%E3%83%8E%E3%83%B3+%E3%82%AD%E3%83%A3%E3%83%8E%E3%83%B3%29&rkf=1&oq=&auccat=2084261683&tab_ex=commerce&fixed=0&slider=0

シグマ 12-24mm F4.5-5.6 EX DG HSM CANON用の入札用画面ですが、マークⅡが発売されたので旧型が安い。
たぶん４万円くらいで落札できるでしょう。
ただし、単焦点に拘った場合は14mmの単焦点レンズは中古の最安値でも１０万円以上します。

以上の手段によって最安値で８万円内外という結果になります。
もちろん、同じようなスペックでもピンキリですから、贅沢な機材を揃えたら一桁多く掛かります。

http://www.elmoqbic.com/ms1g/jp/features/

ついでながら、それ専用に特化されたカメラならありますが、使い方が普通とは違うので、あなたに合うのならこっちでも良いかな？