I'm all for treating gate agents really really well, but part of me says that I'm not too sure how this really would look should someone in management find out...

Gate agent: gives you a seat on a plane you didn't pay the airline for
You: give the gate agent money "under the table"

Just saying, it could look bad in the wrong situation. I'd stick to non-monetary gifts...