Pay attention to Osgeld, he knows of what he speaks - that el-cheapo puller that digikey sells is likely as not to cause you to fling your arduino chip across the room more than anything else.
Get the better tool - don't skimp on your tools, if you can at all bear not to!
Otherwise, use the flat-bladed screwdriver method.
Something also to consider (if you don't know) is that on new DIP ICs, the legs are spread slightly more than a socket, so they are very difficult to insert (and easy to bend pins!). You may have to carefully bend the pins by placing each side alternately on a table and very carefully "bending" the row of pins inward (but not too much!); this method is difficult (and nearly impossible on higher pin-count DIPs). There is also a tool for bending pins, IIRC from "back in the day" (I remember Radio Shack selling it).
If you are programming more than one or two of these, you might want to build a programmer PCB that incorporates a ZIF socket (they need to manufacture a shield for the Arduino that does this - I think someone somewhere does; I know I have seen prototypes, too), just to make your life a little easier...