nano is easy - as long as you have the dev tools, of course.
I haven't installed mutt, so I don't know about that, but I don't imagine it would be hard. You might want to use Darwinports or fink for package management, if you're not already. They can be quite handy...