I picked up the sample tile from the store today. I think it is a perfect match. I present to you Daltile Ridgeview 18X18 glazed ceramic tile in Rust (RD05). Now we just have to shop around for the best price, order 43 boxes and get to work. Right now we are planning to order the tile around the end of October so we can install it the week of Thanksgiving. The kids are out of school for the entire week, so it won't be such a big deal to camp out in the family room while the house is in disrepair.
Anyway, if you happen to be tile shopping and find an exceptional deal on this tile, let us know.