Travertine tile floors?

[youbetcha]

Does anyone have any cleaning tips? We just moved in to our new house, and the travertine tile is filthy from the previous owners' movers, our movers, all the boxes and general dirt of moving. I know you are supposed to get it cleaned and sealed once a year, right? But how should I do it day to day, and how should I approach the immediate filth issue? Thanks!