I found a perfect match at Joanns, but it wasn't leather. However, you'd be hard pressed to tell the difference between the fake stuff and real leather. And since my interior isn't full leather anyway, it didn't matter to me as long as the grain matched. As for real leather, you might try an upholstery shop, auto or otherwise and see what they might have. Someone posted a while back about buying leather on line that was a match, but at the moment I can't find the thread. I'll see if I can find it and post later.
RE the door pull covers, yes they can be covered. Go to Pedro's page
http://www.pedrosgarage.com/Site/DIY_Projects.html look under DIY projects and find the section on recovering interior pieces. He's got very good pics/instructions of the process. I didn't cover my door pull covers since they were in good shape, but did cover the door lids with great success. You can see some of the photos above or there's a separate thread on here, several actually since several people have posted pics on their projects.
Bob