I'm already in the middle of the approved weight range for the military, so it's hard to lose more weight without diet adjustment. I don't think I have much more than 10ish pounds to lose, especially because every pound of fat I lose I gain back in muscle. I'm a LOT more toned than I was, albeit not like Qeth.
My usual workout is something that you would be able to do, I expect. I do a couple limited circuits targeted at upper body, and throw in leg stuff on days I want to really push. By circuit training, and doing more sets, you can push yourself to the point at which muscle development really starts to happen quickly. And, because I'm only doing medium reps, but pushing to the limits of my endurance, I not only build my endurance, but also layer muscle instead of tearing and bulking with scar-tissue laden muscle. At least, that's the theory. I've been getting stronger way faster than I used to when I would do 3 sets of 10. I figure 5 sets of 10 at minimum for maintenance, and 10 sets of 10 for development (which translates out to 2 BSP per exercise).