When I was buying Bologna I'd look for good Garlic Bologna, but since I've been going to the Italian markets and buying Daniele Mortadella sliced real thin, I haven't thought about bologna since... It's full flavor and garlicky, along with containing the occasional sliced pistachio or peppercorn... It's what I always hoped the garlic bologna would taste like... I get it at Cacciatore Brothers in Tampa... About $5.00 a pound...
I could've sworn I've seen Boar's Head garlic bologna at Publix delis, but I could be wrong.
You should call Polonia, the wonderful Polish restaurant in Longwood that sells several authentic Polish sausages and other cured meats and provisions: http://www.polonia-restaurant.com/
They may have it, or they'd know who would.