I've found the book "Programmer's Guide to nCurses" (Dan Gookin, published by Wiley) invaluable as it includes both tutorial and an impressive reference to the API.
There's also the O'Reilly Nutshell guide "Programming with Curses" which isn't too bad.
