Find a kosher deli and get their hard salami. (And I don’t eat it with cheese.)
Hehe. I did see some kosher salami the other day at Trader Joe’s. Alas, I don’t believe there is a kosher deli in my city. 
Kosher bologna is The Best. Fried bologna sandwich with mustard on plain white bread… the food of poor college students, but: yum!
If you could find Pick brand salami (from Hungary), that’s definitely worth checking out. There’s a local version by a company called Bende that is pretty decent, too. That’s going to be more like your Italian salamis rather than your deli meat salamis.
I love my salami’s and such with a bunch of crackers, bread, cheese, beer, wine - the whole shebang. Try them all on their own to get a sense for what they bring to the party, but remember - it’s a party! 
Oh, and if you can get some Dalmatian Fig Spread, too - you got yourself a picnic! (It’s a jam/preserve that is not too sweet and tastes fabulous on bread. We get bread, the various meats, some wine, olives, etc - and everybody gets to mix them up the way they like it…)
Salami on a cracker with Major Grey’s chutney. College horse ovaries.
My late husband always called them “whore’s ovaries.” I guess you’re one of them ree-fined types. 
The hard and extra-hard salami from Romanian Kosher Sausage Company in Chicago is fantastic. Quality meat, excellent texture, and outstanding flavor (heavy on the garlic!). They ship anywhere.
For a real preserved meat treat, you can order salumi and other “tasty salty pig parts” from Boccalone http://www.boccalone.com/ in SF. Chef Chris Cosentino of Incanto runs this sideline too, and everything I’ve tried has been amazingly delicious. Not cheap, worth it.
You could order some from Katz Deli in NYC. I can’t speak for their salami, but their pastrami is the stuff of dreams.
Yep - that is the brand I was talking about upthread - all other salamis pale in comparison, as far as I am concerned. And the thinner the slices, the better! Just stack more of them on the bread/cracker whatever.