The Mutopia Project offers sheet music of classical music for free download.
These pieces are based on editions currently in the public domain and include works by Back, Beethoven, Chopin, Handel and Mozart.
There are hundreds of works to choose from in a variety of arrangements (vocal, piano, violin, orchestra, etc.). All of the music on Mutopia may be freely downloaded, printed, copied, distributed, modified, performed and recorded. The sheet music is shared via PDF files for easy printing. You can also hear a sample of the music before you download it.
If you found some nice paper, you could create a nice and inexpensive gift for your favorite music lover.