Kerrygold, unsalted, is a good, safe bet for quality butter. You can get some local butters that are off the charts, but they aren't the most accessible. Start with KG and see what you think. ;)
As for Vienna Sausages, you might be surprised where they're sold. Best part, they age like fine...