One of my favorites (if possible) is to add location based targeting on top of geo targeted keywords that are exact matched.
Bid high for people that you know are in the right stage of the buying cycle, and once you have confirmed which keywords convert, you can open it up slightly. Remove keywords that suck from the search term reports. Repeat in another geo.
If you don't have geos, just start with the best exact match phrases and when you find the ones that are working, add them to another campaign that can find new converting keywords. Take out the good ones and move them to the exact campaign. This way you can control the exporatory budget (since they are separate campaigns).
This can be almost impossible if you don't have good product margins for ecommerce.