Similar to another comment, I generally clip the IC free with a good pair of pointy nose cutters. Bit less noisy (and messy) than the Dremel, and less likely to cause other damage if your hand slips!

The one thing that I do not think I have seen mentioned yet, (preparing for the incoming flames) and this is strictly a personal leaning... I never reinstall an IC in a board that I have had to remove one from without first installing a good quality, double-wipe IC socket. Just don't think it is worth the possibility of board damage if I have to go back and work on the board again.

Sure, you can say that once you have replaced a particular IC the odds are fairly low that you will have to change the same one again... (paging Mr. Murphy!) But especially these days with a lot of these chips becoming harder to come by, and the often questionable quality of the parts sourced through places like eBay, various overseas outfits, etc. I would just as rather not tempt fate.

YMMV