There is a patch out to get Curses 1.06 to work with Perl 5.8.0. A quick search of google found some links and help for this problem.

Note: I haven't tried it myself, so I am not sure how well it works.