Sollten die Fugen deiner Fliesen ihre Farbe schon ins Unappetitliche gewechselt haben oder haben sich die ersten (leichten) "Stockflecken" gebildet?
Hier hilft meistens eine Paste aus Backpulver und etwas Wasser. Die Paste auf eine alte Zahnbürste und die Fugen damit gut abschrubben. Ist zwar viel Arbeit, aber das Ergebnis kann sich sehen lassen.