I purchased a little spray bottle at the Flemington Market last time I went. It's called Tile Magic by the The Grout Doktor. It's great.
If you google The Grout Doktor (yep, with a 'k') the page should come up. They have a money back guarantee.
Otherwise, the vinegar.