Sure!
The rec.martial-arts newbie FAQ is a good place to start:
http://www-2.cs.cmu.edu/~mcweigel/rmafaq/rmafaq1.html
This is a general introduction to martial arts, goes through the various styles and explains what they are, and talks about choosing a school. I didn't spend as much time choosing a school as they recommend, best thing is show up, and see if you like it. Attitude in the club is important - you want a club where folks like newbies and are open to teaching them stuff. You also want to make sure they don't do a lot of dangerous stuff like sparring without gear etc.
Some schools are run more like karate schools, my old uni club was like this, as the instructor was a former karate instructor. This means a lot of standing in line repeating techniques over and over. I liked this as it takes me a lot of time to get the hang of a technique. Other schools favour a lot of pad kicking and drills, and are more competition oriented. Make sure the school you pick has a lot of attention to technique as technique is to MA what form is to lifting - strength and talent without technique will only take you so far.
Don't be worried about young instructors - some have been doing tkd since they were 6 and at 18 already have 12 years of teaching experience under their belt.
One thing to watch out for is McDojangs as they are called - clubs where you have to pay out a lot of money for mandatory uniform etc, and where you pass every test simply by showing up and paying.
www.martialartsresource.com is maintained by Ray Terry, who also runs a list called the dojang digest, which is a GREAT source of tkd info. It's worth checking for clubs on this site, or in the links on the Korean martial arts page, as anyone affiliated with Ray Terry is likely to be a good, serious club. You might also want to temporarily join the dojang digest (NOT tkd net) and ask about dojangs in your area. I've found the folks on there VERY helpful on many occasions.
Check that the club is affiliated with the WTF or the ITF, the two main associations in tkd. The reason for 2 associations is tied up in Korean politics BUT the WTF favours full-contact sparring (with protective gear) and is affiliated with the IOC, the ITF is run from Canada and they tend to go for less contact, and are not affiliated with the IOC. If you are interested in tournament fighting I would choose a WTF club.
Next most important is training times. You are unlikely to want to go to sessions 2 days in a row, for instance, as your legs will be really tired (you will need to work the training round your leg days, as well, for this reason). tkd will train the slow-twitch fibres. You will have a major advantage with your lifting history, BTW, as what most peoplefind hard is lifting their legs up all the time when their legs ar not really strong enough to do this. 2-3 times a week is plenty for a beginner in tkd anyway.
Also, many martial artists don't know jack about exercise physiology and science, so be prepared to grit your teeth and say nothing when they get you to do 50 half-pushups that do nothing for the chest etc.
Some run their schools in a militaristic fashion, I prefer a more relaxed approach, such as that advocated on 24fightingchickens.com. I'd recommend looking at this site BTW, it's a shotokan karate site, but a lot of what they say on there is valid for tkd as tkd is VERY similar to shotokan (don't tell anyone I said this, especially not a Korean!).
Anyway, if you want more info PM me and I'll send you more links.
Please Scroll Down to See Forums Below 
