カビ以外の壁紙汚れでしたら、汚れを落とす、という考えを捨ててみると
良いと思います。
私が試して良かった方法は、「塗り替える」 でした。
大まかに（ほんとにｻｻｯとで良い。埃などを取る程度）壁紙の汚れを
落としたのち、水性ペンキを水で薄めて塗るだけです。
高い壁紙ならば、汚れを落とす、というのも良いですが、
賃貸など、一般的に使われているオーソドックスな壁紙の場合は、
水性ペンキが一番簡単でキレイになります。
床や柱など(ニス加工してない所は×）にペンキが垂れても
水性ですので、乾いた後でも水で絞った雑巾で拭けば、キレイに落ちます。
ですが壁紙は「紙」ですので、塗った部分は染み込んで乾けば問題ナシ。
コーティング（画材などで使われる）もすれば、さらに完璧ですが
そこまでしなくてもいい、と思うのならそれもヨシです。
真っ白な、張り替えたような壁紙になりますよ。
注意すべき点は色だけ間違えないように、という事と家具などに気をつけて
という事だけです。
