So I discovered the hidden -dedication parameter, and encoded a short message into block 86043 which I mined. I've verified the message is in the blockchain by grepping through the primecoin blockchain files on a few other machines. Is there any proper way to view these messages (such as to check for more in other blocks)? Or do I need to build my own blockchain parser for this?
(EDIT: I tried the linux strings utility. I only see the original block's message, and my own's message. Guess no one else has done this.)
(EDIT2: I tried the strings utility on Bitcoin's blockchain. Doesn't look like stuffing information into a blockchain is that unique of a prank, drat.)
Hit a couple blocks last night. The list is getting longer

Sunny King - dedicated to Satoshi Nakamoto and all who have fought for the freedom of mankind
Mined by XertroV
the dopefish lives
SNAPE KILLS DUMBLEDORE
"All hail king sunny"
"All hail king sunny"
"All hail king sunny"
I guess i didn't need the quotation marks. oops.