It might be a good idea to try paint first and if you aren't happy with the cheaper option then you could always paper over it. At Little Greene (littlegreene.com) they offer sample wallpaper and paint pots so why not check these out:
Hi Rob, Little Green are a bit on the expensive side. If stacefan wants to try it with sample wallpaper or paint pots then B&Q do exactly the same. You can take away samples of wallpaper free and buy small pots of paint for about £1.