It's finally done! And I love, love, love the difference it makes in our living room!
The grouting iself was not too bad (although messy!), but we didn't clean enough of the grout off the tiles while it was still wet, so Mark ended up scrubbing for days with phosphoric acid to get all the grout off so the color of the tiles would show. The slate gray with blue tones and the rust are just perfect for the room.
Here are a few photos, plain and with some accessories added!
Next up, bamboo floors! (Well, at least I can dream.)