I agree on the changing it up. Doing the same excercise over and over, your body gets used to that activity. Weights are great, the more muscle, the higher calories you burn. A couple of inexpensive dumbells and you can do some simple moves like press-ups, push rows, power cleans and adding squats and lunges are great too.
Also, our hormones love fat (the body needs fats for rebuilding cells and hormone production) so be sure you are getting plenty of omega 3 and less of omega 6/polyunsaturated fats.
this damn tracker below hasn't been right in months! My current weight is 137!