Well, I went ahead and grouted my travertine without sealing it first. I wanted the grout to fill in the rough spots on the tile, and I like the way it came out. I will seal it after I'm all done.
I have and always would seal slate before and after.
So far: