Charlie the Tuna's likely a pretty North American thing, but here's background if you don't know: http://en.wikipedia.org/wiki/Charlie_the_Tuna
Never heard of him, but his wanting to be in a can on tuna is a bit fishy smelling. ;)
I notice LEGO haven't done any fishing trawlers yet. It would be a popular theme and an excuse for them to bring up some new fish types or new colors of existing fish types. ;)
There's no end of things wrong with Charlie's desires. I'd forgotten that "Sorry, Charlie" was a mid-'80s meme.
A book of pre-internet memes could be something. Hm...