Charlie, I'm with you on the bananas. Peanut butter, pickles and honey is also good.
As a side note, From what I've read, Elvis did not have his PB&B's deep fried, but rather grilled in butter, lots and lots of it.
Some sources also credit Elvis with the invention of the PB, dill pickles and honey sandwich I mentioned above. It too calls for being grilled in butter.