I found the little plastic tools to be useless. I finally got the case apart using jeweler's screwdrivers, guitar picks, and believe it or not, a wood chisel to split the sides of the case open. And believe it or not, I got back together again - not quite as good as new, but good enough.
I'd REALLY love to know how Apple technicians get this little beast apart without damaging or nicking the case.