Toodledo is relying on an online connection at the moment. I read somewhere, that offline capability is something they have on the radar, but is not something they´re working on right now (Jake kill me, if I´m wrong there).
You might want to try the printable booklet for "offline-access". Not as flashy as a ipod touch, but then again: it can not run empty ;-)