How can I enhance fudge's "fudginess" and flavour?
A few things to think about:


Sprinkling kosher, sea, or another interesting salt on it for a flavor contrast
Using some small amount of pepper a la the trendy pepper chocolate bars out there, or perhaps some paprika for smokiness
Adding orange or lemon zest
Pairing with an unsweetened or very lightly sweetened raspberry syrup (at least in my experience fudge recipes don't need more sugar)
Bacon (inside or on top)