Seeing that I have had to do this twice now this month, I figured I would post this brief HOWTO.
1. Use the software cd 1 of 2 to recover root password
2. Boot cdrom -s from ok prompt
3. mkdir /tmp/a
4. mount /dev/dsk/c0t0d0s0 /tmp/a
5. cd /tmp/a/etc
6. TERM=vt100; export TERM
7. vi shadow
8. Delete passwd entry (13 chars) in the line for root