There are climbing walls in Leeds and Huddersfield (the council sports centre), they might be your best bet for basic tuition if you can't join a club yet. The ideal would be to find someone thru friends who could take you to local crags, there are plenty of crags around Hebden Bridge, Halifax, Keighley.
If all else fails, buy some boots and chalk bag and go to local crags and do some bouldering like said above. Shipley Glen and Woodhouse Scar in Halifax are the best local mini crags, but you can boulder on any crags. Basically, it's just stringing a few hard moves together a few metres off the ground. Bouldering doesn't require much equipment (shoes and chalk bag) and in some ways embodies the true spirit of climbing, being free from all the clutter of ropes, harness etc and can be addictive. Bouldering is more about solving problems, than climbing a route. It isn't entirely safe, despite being problems only a few feet off the ground, so still very good for learning to climb under pressure.