Fried bologna is pretty good, just I like it a bit charred, the sandwich bologna doesn't work quite as well for frying, imo, either.
As far as spam goes, I've never tried any of the good flavors. Honestly real Spam is much too money for me, so I eat knockoff "Hartford House" generic Spam, for $1 a can. I can't eat any of it fried. Real spam is much better, usually if I buy real Spam, I buy turkey to be slightly health conscious, but the knockoff Spam tastes pretty reasonable fried, though.
I can only eat Spam fried, though, right out of the can it's icky, but fried, Spam and eggs, can't go wrong.