Josh, best bet is to get a punchcard or pony up for a couple months membership to either Stone Gardens, Vertical World, or Cascade Crags in Seattle and Everett respectively. Then you can learn how to move, learn to belay, try out some different shoes, learn how to tie the knots, and generally see if it all clicks with you. You can take classes at gyms, or just try to hook up with other noobs. In my experience the Redmond VW is a good place to boulder (climb low to the ground without a rope) and hook up with people.
Climbing is interesting, but not for everyone. So just testing the waters this way will be one good way to see if it fits with you (there are other ways, but all depend on friends who know what they are doing, or hiring guides). Technique is important, but strength is a very small part of it...by the time you need any strength, you'll know all the basics and be climbing pretty hard so dont worry about strength.
HTH