させてくれない、下着が派手になった、とかは浮気の兆候ありですね。
尾行と言っても、結構難しいし。
下着チェックから始めればどうですか？
あそこに、ザーメンの匂いがしないかとか。
それか、外出から帰ると体の臭い（他のソープの臭いとか）が
普段と違うとか。

安い携帯をもう１つ買って、車に置いとくといいよ。

奥さんに牽制になるから良いと思いますが

GPSがついたドコモ携帯の場合イマドコサーチというプランを探す側の携帯の方を契約すれば探せます。
しかし探してる時に奥さんの携帯に何番の携帯電話から探されているという通知がいくので難しいです。