It seams like a lot of these threads are so old! People keep randomly finding a post that is a year or two old, and comment before looking at when it was posted. I wish houzz had a way of deleting old threads that where inactive!...

they are listed at the end of the article as timber look tiles floor tiles World of Tiles -TIMMAR 159M - timber look porcelain tiles

We are doing a new kitchen with antique white shaker cupboards & drawers and I'm thinking a painted, pressed metal splashback behind a free standing 90cm heritage style electric cooker and the subway tiles elsewhere. We are doing an oiled natural shaped huon pine slab for the main benchtop.

Congratulations Aaron on finding your "Forever home" & wanting to preserve it's 70's vibe. It does look like a big project to get your teeth into! I would think the black to be a bit strong & tend towards a warmer tone with the brick. Sandstone is also a light stone with yellows, apricots & warm tones. Woodland Grey from the Colorbond range has olive/brown tones which might suit. It depends on the vision you are trying to achieve but it looks like a natural modern style would suit the theme of the house. By that I mean taking cues from nature for colours. Good luck!