This is the sort of thing I would probably use border-image for, as Paul linked to in your other topic.
Just a small PNG with alpha, or SVG would do it.
I did something simialr once where I had a paper texture as the background of a container, then had torn edges all around.