Here's a 777 fee in block 777,727

2451380627a6280c791b1ab880d9d7ff071662f6df78bb8cf637fa61cb8952d2