Originally Posted by troidus
Or go with epoxy grout. Harder to apply, but apparently harder to damage later. No personal experience, but read some stuff from Pecos Bill and other inmates.
Epoxy Grout. More expensive, but permanent. I had this in my last house and it never stained. If you use sandless grout it will also be smooth. No need to seal the tile as the surface is already sealed. I would also use porcelain. It is much stronger than ceramic, and won't chip nearly as easily. Make sure you install it over a solid surface like 3/4" ply covered with cement board.