Here are some pics to show how we've re-done the kitchen. It needs even more work, but this gives you a basic idea. Look behind the cut I don't have time to re-size, and they are big.
before:
after:
We're hoping to maybe get a black and white checkered floor.