Here's another method: Fingernail. You have to have *really* tough fingernails, but that's how I normally get into this iPod (or almost any iPod, for that matter).
It can be supplemented with a guitar pick, or even an old rewards card from some store. Goodness knows I've chewed through at least half a dozen old cards- but they really work pretty well and don't leave any scratches.