The Royal Birmingham Society of Artists runs an approachable gallery in the Jewellery Quarter, with exhibitions that often feature local and regional artists. It is a good small stop for seeing Birmingham's working art scene rather than only its major institutions.
The gallery is free or inexpensive and fits neatly into a Jewellery Quarter walk. Since shows change frequently, check what is on before making a special trip.