Due to a prolonged illness (symptoms of which are chronic fatigue and weakness, which therefor make for a fairly sedentary existence) I have gained a fair amount of weight over the past 2 years or so. I'm not what I'd consider fat, but as I was formerly always very thin, I feel huge

Also I don't have any idea what others would consider me, especially in regards to men. This has caused me serious stress and depression especially recently, as I have felt too poorly to work out. I eat very little and am very conscientious about what I eat, and up until the past few weeks I've worked out for half an hour 2 or 3 times a week, so it's not as if I'm not unhealthy/not trying. But the weight isn't changing significantly (I have firmed up some, and have lost a few inches) I wear clothes that are flattering to my figure, and am "well put together" so to speak ... But I still feel awful, huge, and despairing that nobody will want me, think I'm pretty enough, desirable, ect...
My measurements are 39-31-41 and I'm between 5'6 and 5'7... Granted all the attention "Plus" size models are getting in the media lately is somewhat encouraging, but do men REALLY not mind, or even find "curvy" or "full-figured" or whatever attractive? Also, what would I now be considered at this size?
ie; "chubby","fat","curvy", "average" ???