What immediately came to mind for me was:
- "Would you mind if I ..." (any reasonable proposal)
- "No, not at all."
By saying "not at all", the person indicates he/she really doesn't mind what's being proposed, putting the requester at ease. As Ellie said, a very emphatic no.
Another good similar phrase: "absolutely not".