Another trick is “low melt” solder. As you heat it up you can add a bead of low temperature solder (covering and “shorting” all of the leads). Somewhow, the liquid low-melt solder mixes with the existing solder at it all liquefies at a lower temperature. You are left with lots of solder on the board which is easy to suck-up and clean off, but the globs of extra solder on the IC can be difficult to remove and can make it non-reusable (but you probably didn’t want to save it anyway).
You don’t need to solder with the low-melt solder, just use it to help with the de-soldering.
Where I used to work we had a [u]Zephertronics[/u] rework station and I could usually remove a chip with just the pre-heater and low-melt solder. (I could remove any chip but was NOT good at soldering-in the replacement chip if it was fine-pitched.)