What's nice in both cases is they know their clients and tend to offer the classes on nights and weekends. All the ones I've taken have been taught be very experienced professional artists and focus about 50/50 on technique and learning how to see.
The best one I've taken was a beginner survey class at a local artist's workspace. Every week you come in, they give you supplies for a specific type of media, they give a short lecture and off you go for the next 90 minutes with the instructor available to offer advice. Charcoal one week, pastels the next, oils the following, etc. I found out that I loved working with pastels and I never would have even thought to try them before.
The lecture usually cover very basic concepts for the media, how to blend colors, how the paints blend on the canvas, how to build up a image (e.g. for oils start with dark tones then move towards light, for waters work the other way) how to use tortillions etc. But they definitely leave you to develop your own style.
You may also consider art classes at NYU's School of Continuing Education [2], though I haven't tried them myself yet.
[1] www.92y.org [2] http://www.scps.nyu.edu/academics/noncredit-offerings.html
>Many intro classes also start with only using black and white to simplify the decision making process. That to me sounds incredibly boring, but I once did it, and I probably learned from it. You can start that way or you can try skipping ahead. No one is watching. You can do whatever you want.
http://www.theartstudentsleague.org/
However, I'm a little uncomfortable walking into a place that doesn't have explicit classes for beginners.