flares come off with just a few screws *WD40 them first, probably been in a while*
The molding on the side is not hard at all! just time consuming. Like Auto said, use a heat gun and they deform/peel right off... I've tried this a few times. Be prepared to find door dings that magically appear under the strip. I had over 10 ;(
When i was removing the 3m tape stuff under the molding, i found that if you leave it in tact, and soak it with goo-gone, then you can just push it over itself and it'll come right off. I had trouble with the areas that actually had very little tape left over, these spots i used goo-gone and a microfiber... definately clean everything in between each step and you'll need to go over it with a compound and polish.
I didnt want to at first, but after I found all the little "pressure chips" behind the molding, i ended up bed lining the rocker panels as well *after i touched up the chips*