I've been working a CPAN-auxilliary tool script. Why don't you try it. You can get it here:
cpanfm. It still has a long way to go, and I haven't started writing the module yet; also, some of the commands are misbehaving. If you like it, please let me know.
It's lightweight, very fast, and pretty easy to use.