Anyone know of a way to stain tile floors?

[Eric P.]

Its actually those 18x18 vinyl floor pieces that look like real stone.  We have them in our laundry room but they're extremely light, I'd really like the floors in there to be dark but I just can't justify the time or money involved in replacing the floors in the laundry room.

I recently used some minwax gelstain on a project and it was pretty amazing stuff.  I rubbed some on a hidden tile and it seemed to tint it very well, I think if I went with an ebony color it might do just the trick, then I could go over it with rejuvenate or some other basic floor coating every few months to help seal it in.

Thoughts or suggestions?