Strange, joe came up on my system when I checked apt's cache
Code:
apt-cache search joe
cl-ubf - Common Lisp Universal Binary Format Library
flight-of-the-amazon-queen - a fantasy adventure game
gidentd - RFC1413 compliant IPv4/IPv6 ident daemon
jftpgw - Joe's FTP Proxy/Gateway
joe - user friendly full screen text editor
lg-issue14 - Issue 14 of the Linux Gazette.
lg-issue60 - Issue 60 of the Linux Gazette.
lg-issue98 - Issue 98 of the Linux Gazette.
libftw0 - Joel's File Tree Walk library
libftw0-dev - Development files for Joel's File Tree Walk library
newbiedoc - Documentation by and for newbies
ttmkfdir - Utility used to create fonts.scale files for TrueType fonts
Maybe try "apt-get update" then check apt's cache again.