The fee you pay is not PADI's fee. It is the fee whoever sent it in charged you to cover PADI fees and a little for himself/herself.It's $67 now I see. Back in '07 I paid $41. Has there been THAT much inflation?
I have bachelors and masters degrees and neither time did I pay a "graduation" fee to get my diploma (though for the masters I was a TA).