In reply to Minky87: There are a couple of clubs in Birmingham. I don't know of any that meet at Creation, (but it might be worth asking), but there are a couple that meet at Redpoint.
Extreme Sports Central (ESC) meet at Redpoint on a Wednesday eve from around 7, followed by the pub. There are a range of climbers from just being able to belay on top rope to leading outdoors with both boys and girls being part of the club.
Cave and Crag also meet at Redpoint on a wednesday eve, followed b the pub. Again, range of abilities with a significant number of the club enjoying caving as well.