Noun+ infinitive + verb structure

Yes, basically that's how the structure that you initially mention works. An important point which you haven't mentioned is that in this construction, the infinitive phrase doesn't generally introduce 'new' information.

So, in other words, if I say "The packages to deal with will arrive tomorrow", this implies that we already know that some packages need to be dealt with and the sentence is preceded by some kind of question or discussion about "which precise packages". The sentence as you have it cannot generally introduce as 'new information' the idea that "packages need to be dealt with" but can only be used to specify which ones. This differs for example from the sentence "The packages, which need to be dealt with, will arrive tomorrow".

Note that not all of your sentences are necessarily examples of the same structure. For example, in "The wish to call her", an alternative (and possibly more explanatory) analysis is that the infinitive is 'selected' by the noun "wish" and not an example of the same general structure of your first sentence.

There are several different kinds of structure in your sentences, and some of them don't work the way you have them. So you're getting some hang of it.

The most common type of NP + infinitive structure is the Relative Infinitive. This is basically an untensed relative clause, with no relative pronouns except after pied-piped constituents.

Relative infinitives have the syntactic, pragmatic, and functional characteristics of restrictive relative clauses. I.e,

• they contain a Zero referent of the NP they modify,
• the information they contain is presupposed to be true
  -- as Neil put it, they don't introduce 'new' information -- and
• they're intended to identify the particular NP they follow and modify by providing this information.

In addition to these shared properties, however, relative infinitives almost always are interpreted as if they contained a modal of some sort, like should or can. This usually comes out in paraphrases using tensed relative clauses:

• the man to talk to = the man that one should talk to [NB: man is Object of talk to]
• the man to do the job = the man that can do the job [NB: man is Subject of do the job]

And, unlike tensed relative clauses, relative pronouns may not appear, except with pied-piped material (and then it must be a Wh-pronoun, since that does not allow pied-piping):

• the song to listen for ~ *the song which to listen for ~ *the song that to listen for
• the song for which to listen ~ *the song for that to listen

Relative infinitives are very common, especially in idioms and slogans; they're short, punchy, and generic, and the hidden modal makes them ideal for manipulative purposes. Plus, all the deleted material makes them delightfully vague.

Another type of NP + infinitive clause is the NP Complement clause. Any picture noun can take a complement, though not always an infinitive; most NP complement clauses are tensed. Infinitive complements often occur when a noun is formed from a predicate that takes a complement, like wish in

• I wished to call her.

Generally such nouns inherit the complement preferences of the verbs they're formed from. In this case, wish takes an infinitive complement whether it's a noun or a verb.

You can tell it's not a relative infinitive because there's no way to turn it into a relative clause; the complement clause contains no NP coreferential with wish.

• *the wish which I should call her

There are other types, but that's enough.