The decisions are made:

(The colors aren't amazingly accurate in my photo, the marble has a lot of oranges and ambers that relate to the floor - I promise.)
After going to EVERY tile and granite store in the Portland metropolitan area, this is the decision, emperador marron marble, cream cabinets, cream subway tile backsplash and those gorgeous wood floors. Our little kitchen is getting a facelift.