Not sure if Spam is or not but I've eaten it.. lol. I haven't heard that you can't eat deli meat, just uncooked types (i.e. smoked). I may well be dead wrong.
I eat deli meat whenever I feel like it. They warn against listeria, but...My doctor told me it's perfectly fine. I eat tuna salad, chicken salad, whatever....I always warm my deli meat first, though. Just preferred.
The only thing I've been told not to eat is certain fish.