In the kitchen, the grimiest, greasiest grout is usually next to the stove. In this area we had to pre-soak the grout joints for quite a bit of time, then use a very hot industrial steamer to remove the grime.