Just been to my local Tesco Store, and they had value wrap (red paper with white stars on it) for just 15p a roll!
I think it was for 2M also - which isnt bad considering it ends up in the bin. Why waste money on decent paper?
I can't find it online, so i think this is a instore offer.
I do know that Asda is 14p per roll, but Tesco might be closer than Asda to you.