I've started off a lot of beginners, and often they're self-conscious about two things: not being "good enough" (to climb with somebody more experienced), and looking stupid or clumsy when climbing (usually the guys
)
I usually tell them these two things:
1. any climber, no matter what climbing level, needs somebody to belay him or her, and it makes no difference whatsoever if the belayer is a total beginner as long as he/she can handle the rope. So just learn that well, and you'll be needed and useful. It's more fun to climb with someone at your own level because you can talk about the routes and exchange tips, but it's not necessary and any belayer is better than no belayer. And a good belayer is worth her weight in gold.
2. Climbing is fun, watching people climb is pretty boring. And you get a crick in your neck. Nine times out of ten your belayer, and everybody else, is paying just enough attention to keep the rope taut enough, but otherwise could care less about how you look on the wall. (Well, unless you're a real hottie, and in that case you probably don't worry about how you look
)
Just in case these two thoughts had crossed your mind 
And yes, you'll build upper body strength, but your mantra should be "conserve energy". All the time! No-one is strong enough to just pull themselves up any which way, so the faster you learn to climb smart, the faster you'll see an improvement. It's all about planning your moves and focusing
Winter riding is much less about badassery and much more about bundle-uppery. - malkin
1995 Kona Cinder Cone commuterFrankenbike/Selle Italia SLR Lady Gel Flow
2008 white Nakamura Summit Custom mtb/Terry Falcon X
2000 Schwinn Fastback Comp road bike/Specialized Jett