My worst idea is to have Predator translation devices based on TV and radio signals, resulting in their speech being translated into English as Yosemite Sam-speak (or something similarly ridiculous).
"ANY A' YEEW LILLY-LIVERED ROUND-HEADED NO-MANDIBLE-HAVIN' VARMITS WANNA SLAP LEATHER WIT' ME, AAAAAHM THE ROOTN'IST TOOT'NIST ALIEN HUNTER THIS SIDE O' THE PECOS!"
I was gonna say "Shakespearean-style Iambic pentameter," but that would would've been a bitch to type.