I have a Kenwood steam mop, and it's fantastic.
I like Teagz idea of getting a professional tile cleaner in to do the job first, then you maintain it from there.