Pace yourself. I think you are bound to be discouraged when you compare what you can do to what you used to be able to do or what you should be able to do. I learned that if you push yourself more and more each time out of your comfort zone, its easier than just taking a large jump into something that is almost impossibly hard for you.
I suck at pushups. But I can do about 30 situps at a time.