My samples arrived yesterday from Anchor Bay Tile. I choose 2 different blues of from Clayline Ceramic Subway Tiles:
And although I love the "Jeans" color, its a little too blue for the kitchen, and I think we're going to order the "New England" in a 3x6 Subway tile. Yes, plain-old-3x6 Subway Tiles, which my brother informs me is "So 2001". Its just not in the budget to get a custom size, but the color is a nice compromise.
Now that I have a tile I like, we can move forward with paint!
Thanks again to Steve at Anchor Bay Tile for informing me of his company.