Are you in the United States? I'd have to assume not, because of your screen name, but maybe I'm wrong.
Anyways, out here (at least in the North East) there is a chain store called "Jo-Anne's Fabrics'. Every one I've ever been to has been staffed by some extremely helpful old ladies, who go way above and beyond. On my very first car, a 1997 Pontiac Bonneville, I decided I wanted to restore the interior. I had asked one of the ladies in there if they could get me leather that would match my interior. She came out to the car with me and took a few pictures. She didn't have anything in stock, but she took my phone number. Sure enough, a few days later I got a call from her saying she tracked down an exact match. It really was perfect. She even explained to me a few different ways to wrap my door cards and dashboard with it.
If you aren't dead set on paint, try finding a fabric store. It's not super difficult to wrap the plastic parts, and in my experience, hiding the (in my opinion) horrible 90's American economy car plastic under leather, or even cloth, makes the car feel much nicer. I also really hate that grey color. It's so bland, so 90's.
If you are set on it though, which parts do you need to repaint? I'm planning on gutting my interior, so I may have quite a few of the parts you'll want to restore that are destined for the trash can. If you want them, you can have them.