Best non-stim for women?

Making this post a quick one as I have to head out the door. I am extremely sensitive to stimulants after going through aspartame poisoning two years ago. I can handle 1/2 caff coffee but past that, forget it. I am looking to start the Insanity program today (after having quick the slim in 6, as it was too tedious and not enough variety to keep me interested). My husband is planning a trip to Fiji this summer for our 10 year anniversary, and I would like to drop weight and tone up quickly. Right now I am 5' 7", 150.6lbs, 31% BF. My goal weight is 130, and I would like to obviously decrease bodyfat while adding lean muscle.

What would you recommend adding as a non-stim supplement (other than strict diet, which I am already doing).