If you have appropriate tools, a method we have found effective is to insert the tool at the top of the iPod. From there, work your way around the corner to the side of the iPod. rocking the tool up and down on the side should help disengage the clips holding the case together.

An example of this procedure is seen in the first 4 steps of our iPod video guide.