純正ホイールにスタッドレスを履きたいんだけど・・・

最近だいぶ冷え込みが強くなって来て、そろそろスタッドレスタイヤの事も考えなくてはいけないなぁ～と思っているんですけど・・・
皆さんはどうするのかな？

自分は純正16インチのホイールに履かせようかな～と思ってます。
そこで、スタッドレスタイヤを買うなら出来るだけ安く済ませたいと思って、ネットでタイヤのみ購入しようかなと思っています。

そこで問題なのがタイヤの組み換えなんですけど、どこでやれば良いのかな～と思って・・・
結構カー用品店なんかだと持込だとやってくれなかったりするし、融通の利くディーラなら良いんだけど・・・そうもいかないだろうし。
皆さんならどうします？
良い方法があったら教えてください。
ちなみに今までの経験等で工賃なんかもわかったら参考までに教えてください！！
よろしくおねがいします。

P.S. elwoodさん勝手に純正タイヤの画像拝借しました。すみません。