This topic comes up often enough that it should be in an FAQ. Oh, Benificent Moderator?
Bottom line (at this writing):
Yes, you must have permission for more than fair use. However, that's a complicated process. I've recommended before, and continue to recommend, that authors who want to understand the general scope of the permissions process consult Richard Stim's excellent book
Getting Permission, which is due for revision soon and should be available through your public library.
However, for anything less than wholesale/whole work copying, rely on the publisher. That's not to say don't worry about it or plan for it — it's only to say that each publisher will demand that you follow its particular procedures, such as requesting exactly a certain set of rights. And sometimes the publisher blows it, as when the publisher says "North American English-language is good enough" when it knows full well that the book will be translated to Korean and published there...
Some quotations and reuses are fair use and do not, technically, require permission. At this writing, that includes uses of couplets that do not include either a proper name or the name of the lyric/poem in question, for lyrics/poems more than four lines long. No matter what the vampires at the Harry Fox Agency assert. Most publishers have internal guidelines that allow 250-300 words total to be quoted from a prose work of over 1000 words and count as fair use... but that's only an internal guideline, and IMNSHO skates awfully close to the adverse finding in
Nation Enterprises (a 600-word quotation from the late President Ford's memoirs — a 100,000-word-plus book — was held to
not be fair use, because it "took the essence" of the book). For images, assume that it will require permission; only professional stuntwriters should assert fair use with images, on a controlled word processor with no public presence. And if you're doing multimedia work, you desperately need a professional's assistance with the whole subject.
Even when it's fair use, consider common courtesy in determining what to reuse. Yeah, I know — "Why am I even considering advice on etiquette from a
lawyer?" You'd be absolutely shocked how much almost all holders appreciate being asked for permission
before the fact. Sometimes that can lead to valuable contacts and updates (such as finding out that a songwriter has withdrawn that particular piece due to an adverse libel verdict!).