Hey armywife78,
Have you very tried going to a climbing wall? I definitely noticed a difference in my upper body since I started climbing. About a month ago I couldn't even do one push up, but now I can do about 3-4 good ones. I still have a while to go but I feel thankful that a friend recommended this to me.
Best of luck.