What kind of presentation are you talking about?
If this is the presentation of a gift to someone in a formal context then I would expect make.
If this is a powerpoint presentation of information to an audience, I would expect give.
Deliver is used a lot.
Perform (if you're pretty enthusiastic about your subject)
Make wouldn't be used. Give however is used a lot. Do would be used - but only informally.
When I asked the question (for than 4 and a half years ago!), I had in mind a presentation with the meaning of a lecture, or a public talk on a subject.
Dear Keith: Is it correct to say: "The teacher gave an exposition. It lasted one hour."...And the first sentence of the article reads: As part of an extended interview/selection centre you may be asked to give a short presentation.
Both are possible; give is better for all the reasons stated above.