There are some nice styles in Habitat's current wallpaper collection, not least this Stitch Leaf wallpaper.
The paper draws on 1950s designs and is covered with a pattern of skeletal and dotted leaves. The leaves are arranged into a regular grid, which gives a pleasing geometric effect when viewed from afar.
There are three different colour options to pick from, each pared with grey. Take your pick from the kingfisher blue shown above, the yellow you can see below or a hibiscus pink.
The paper is reasonably priced too, at £15 a roll.