In reply to Cal03:
See if you can round up a few friends and then book yourselves on a taster session, or coaching coarse at your local wall. Although climbing is a great way to meet new friends, it'll be great fun trying something new with your existing mates - you'll have a great laugh, spur each other on and (if they stick with it) you'll all have some regular partners on hand of a similar ability.
Mike.
PS A warm welcome to the world of climbing too..... it's fab