How much do you suppose it would run me to get it painted at an auto shop?
Like I said earlier my grandpa paints cars all the time but I dunno if he can get a paint color that's similar to this. If the auto shop paint job is going to be alot then I'll probably just have it repainted entirely by my grandpa.

Many times, when friends of mine did this, they'd talk to the painter. If he/she's painting a car, they charge very little if you ask if they could do a bicycle frame at the same time. Being diplomatic (or sneaky) can go a long ways - such as saying you'll tell all your friends (who drive cars) what wonderful service they offer. Then the main thing is to wait for a color, that you like, to be up for someone's vehicle. You won't get the original, but it's okay to customize your machine. After all - it's not a Vent Noir.* After all, it's still a Puch A-D Steyer frame you have.

* You could never duplicate what they used on those! The paint is impervious to scratches. And no one, who will talk, will let on how they did it!

I can't imagine if you're doing a solid color with paint on hand, it would cost too much to have a body shop do it. You can certainly do the primer coat yourself to save some money (again, if you're comfortable with rattle-can and are sure you'll get a nice even finish). I would think at going shop rates, you're probably talking $50 labor and material. Another option is to pop over to the Frame Painters sticky and see if anyone in there can help you out.

* As for the Vent Noir (and the Ultima SL), many of us bought the "impervious" bit in the catalog. Some years later, many of us found that it is in fact pervious. It's true they don't chip or get any deep scratches like a painted frame, but they do develop a lot of fine scratches in the finish just from routine things like being cleaned, etc. And they do over time fade. The problem, as mentioned above, is that the proprietary process means there's not a damn thing that can be done to restore them. All the more important to find one that's been pampered all its life. Still one of the best looking finishes ever though.

I'm rather new so what do you mean by ask the frame painters thread? Ask them about what color it is, or ask around to see if they'd paint it for me?

You could post a thread here:

http://www.bikeforums.net/forumdisplay.php?f=229

They may be able to steer you towards a skilled painter. Or, at least, give you some ideas.