As far as I'm aware, if you're looking to get a paper background and supports it'll set you back somewhere in the region of £100 to £200. I think a paper background by itself will cost you around £40. If you look in the classified section here people might be selling, or otherwise just have a look around ebay.
Are you sure you want paper, not vinyl or some sort of material?