If Joshua's apt-get solution doesn't work, then first install the missing dependency (ncurses-base) with the applications manager before trying to install nano itself, also with the applications manager. This is one solution that worked fine for me. There are other ways to accomplish it, if that also shouldn't work.