It's becoming a tradition that my upstreams coordinate the releases of the Debian packages I maintain. GNU mailutils 0.5 and GNU nano 1.2.4 have been released in the last two days.
With mailutils 0.5, Jeff and I have decided to stop packaging CVS snapshots in Debian, as the software is now quite stable and usable. It surely needs some documentation love, but it'll get there. <plug>MH users might want to test mailutils-mh, which is GNU's replacement for the MH package</plug>.
nano 1.2.4 is a minor update, with a few bugfixes, given 1.2 has been in maintenance mode for about one year and a half. In the devel branch, nano 1.3.3 should be released RSN, and the next version should finally have sane UTF-8 support. Very probably not soon enough to ship with Sarge, though.