Why not frame a panel or two in a really beautiful wallpaper. It's cost effective and makes the same bold statement without the permanence. Cole & Son - Cow Parsley is shown here, we think the yellow really pops. available at walnut wallpaper
Flamenco - Eijffinger Wallpapers - A beautiful metallic purple lustre background, with a multi-coloured floral trail including birds of paradise, with a hand printed effect. Please ask for sample for true colour match. Paste-the-wall product.