Also considering wood look so here are a couple of links that I saved:
It is important that you get actual samples though. For example, the Mediterranean Walnut - Natural that is used on one of these looked quite different even than the photos on the Armstrong site. We are considering going with the Mediterranean Walnut - Cherry now.
The biggest concern for us is that these might be too dark. However, we're also not sure about lightening the color up and having it blend in with the cabinetry - not enough contrast. I think you really need to look at it with the fabric and Formica choices.