A colour called paperbark. It has green undertones so works with both the roof and windows, although will look nice against the garden too. Another is bushland, both are colourbond colours, and available in paint too.

You can borrow wallpaper books from suppliers and compare some you like by holding the samples up to your walls. Be sure to test how well they complement each other at different times of the day under different light conditions. I know it's hard to know for absolute certain how a particular wallpaper pattern will look on a large scale, but it's a place to start. And the people at the decorator stores will be happy to advise you.

first store the dead animals the out of sight and consider Antique USA (white with a grey base) for all the painted walls, plain ceiling white for the plaster ceilings, white semi gloss for all the painted architraves and skirting boards and keep the timber ceilings and timber doors but replace the floral door knobs with plain satin chrome and use simple flat white and satin chrome ceiling fixtures in all the low ceilings and simple pendants in the high ceilings (good variety of both available in major hardware stores) and it would be worthwhile to replace the patterned row of tiles with plain white ( a textured white tile if you can't match the colour) and clean the blockwork walls and the floors look good

To be a voice of dissent, have you considered soft greens or green-grey? I've got Baltic Pine floors, pine cabinetry, stainless steel appliances, and black tiles in a BRIGHT west-facing kitchen. I went with Taubmans Swiss Meadow double strength and it compliments all the different elements. If you don't want something "obviously" green, check out Taubmans Alpine Snow (double) - it seems to change colour in different light. It's a pale green in full daylight, but looks soft grey at night.