There is a popular thread discussing duromine in another area, should come up if you do a search ~ most of the posters have/had taking duromine and should be able to offer some insight for you
Although I've never taken duromine myself, I believe from what I've heard that the higher dose has a better and worse effect - ie, more effective, but more side effects. I wish I could help out more sorry! But fingers crossed the 40mg works better for you.
As far as weightloss goes other than keeping an eye on your daily calorie intake I don't have mucht o add. A lot of the posters here, myself included, use the calorieking dot com dot au website (hope its okay to post that here?) and thats very handy. Exercise wise I too fnd treadmills rather boring, I much prefer a relaxing walk outside around evening, although its all well and good in summer but in a few weeks with the ending of daylight savings will be a bit harder
Other ideas are joining a gym, if not for the equipment than for the classes, swimming, dance classes etc. I don't think there is activity to suit everyone, its a matter of trying stuff out and seeing how you like it, if it engages you than great.
I'm worried when you say that you overeat because of past trauma. I'm not sure how much help any of this will be if there are psychological reasons behind your body wanting to gain weight. Unfortunately I'm no use at all in this area. Is there any way you can resolve this issue?