This would be much easier to explain if I had actual photos of our kitchen, but I don't. I would like to note, before we begin, that our kitchen is not of the caliber of these in photos below.
Our cabinets are oak with a cherry finish, similar to this
Our tile is beige with white accents
Our countertops are faux granite (tan, taupe, white speckles). We have a preexisting lip on the countertops, 3 inches or so. The backsplash would rest on top of this and reach to the bottom of the cabinets.
Our first choice, which the Mr. is now second guessing, was a stacked rock
Possible Alternatives (although not in these colors)
Or just finish painting and leave the backsplash project for another day