Superhuman abilities for high level characters.

[Agrippa]

Aside from the Serbian flight attendant how would you handle giving out high level abilities like the feats of skill linked to in this thread? That is if you were playing a game with explicit levels, which not even all old school games have.