What are you trying to print? One really important thing that can aid in support removal is setting the support angle appropriately. If you're, say, building a cylinder with holes on the side that need support, the default of 90 degrees will be tough to remove because it's parallel to the wall. Another full 90 degrees perpendicular to the surface, and the supports won't hold enough material up, most likely. But 45 degrees to the surface would give you a good compromise between removability and supporting your part.
Also make sure you are using the latest version of slic3r. They improve things like this every release. I know some folks like to stay behind, but you benefit from updates if you're willing to tweak all your profiles for perfection after each update.
I bought simplify3d because its supports are awesome, but I haven't tuned it perfectly yet. Once I do, I'll post a better profile for Solidoodles (the default profiles aren't good). They are probably the strongest, easiest to remove supports I've found in any slicer.
Also, for effective supports your machine's extruder steps per mm, slic3r's filament diameter and extrusion multiplier must be right on the money. Otherwise you will have problems.
Edit: Just realized you have an SD4. Have you calibrated to an extrusion width of 0.48? The stock slic3r profile settings for some reason are for older models, and they have not updated them. The slic3r configurations are for a nozzle size of 0.35mm. The SD4 has a 0.4mm nozzle, and 0.42mm is too close to the nozzle diameter to do things accurately.