言われるような広角のスペックを実現するにはコンパクトカメラでは不可能です。
フルサイズ機で焦点距離が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もちろん初代ですが、比較的安価に入手できるフルサイズ機です。
性能は必要充分ですが、古いのでセンサーの清掃(送料と実費で4000円程度)が必要かもしれません。
送料とセンサー清掃費用込みで大凡4万円程度かかるでしょう。
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用の入札用画面ですが、マークⅡが発売されたので旧型が安い。
たぶん4万円くらいで落札できるでしょう。
ただし、単焦点に拘った場合は14mmの単焦点レンズは中古の最安値でも10万円以上します。
以上の手段によって最安値で8万円内外という結果になります。
もちろん、同じようなスペックでもピンキリですから、贅沢な機材を揃えたら一桁多く掛かります。
http://www.elmoqbic.com/ms1g/jp/features/
ついでながら、それ専用に特化されたカメラならありますが、使い方が普通とは違うので、あなたに合うのならこっちでも良いかな?