Pineapple, if it isn't in already. Gotta keep the haters hating.
Squid Ink, like they use in Japan. Fried Frog, Fingernails, Eyeballs for the more "horror" items. How unsettling would it be to open the box and watch a slice blink at you? :D
Great choices, I think eyeball pizza is the most requested one so far, not sure why :D