The dvi2tty package disappeared in the last week or so from the archives. I understand that it is an orphaned package and furthermore a non-free one, but even so I don't see why it can't remain on the archives, since it still works: it doesn't have any bugs against it but one normal/wishlist, and the package functions as expected with a potato system.
I've done some research, and some potentially free alternatives to dvi2tty are: http://ctan.tug.org/tex-archive/dviware/dvidoc/ http://ctan.tug.org/tex-archive/dviware/dvitty/