"So basicly, if I GPL my program, I have to add that extra text to the license section and everything is OK?"
Short answer: yes.
The problem is, if you don't add that text, then _in theory_ others won't be able to legally distribute your program at all. Practically they can safely assume that there is an implied exception because your original program is supposed to be linked against that library, however adding that text will be a clarification. Also some groups like Debian will consider GPL'ed code without exceptions to link against a GPL-incompatiable library (such as the KDE before 2000) as non-distributable package and will refuse to include them in their distro.
"And is this the case for any 'GPL-incompatible' libs(I think ncurses is incompatible too)?"
ncurses license is
GPL-compatiable (which is basically identical as the X11 License, and imposes no further restriction than GPL) and is no problem.