Sorry, I just reread what you said in your original question. I thought you were saying that you had tried that code and it didn't work, so I proceeded from there. But I see now that you just say you don't have that code in your stylesheet.
I believe, in CSS in general, that wherever you have a background-color declaration that works, you can substitute a background-image declaration instead. So the code in your first example above should be the way to go.
So did you add it and it didn't work? Or did you not realize you could add it? If the latter, put that code down at the bottom of your stylesheet.css (to avoid messing up earlier declarations for the same elements) and try it out.
Rob



