Frozen and Potato are the same thing (for now). You probably don't want to mess with Woody, particularly without doing a Potato upgrade first.
In other words, upgrade to Potato. Apt-get is your best bet for a successful upgrade. You will need more disk space -- enough to hold new versions of everything. And be prepared to wait, because a 486 is not a rocket. :) If you can borrow another hard drive and add it to your machine temporarily, that might help get things done. If not, I suggest you stick with Slink, or wait for Potato CD-ROMs to arrive. Enjoy, Jeff