Vienna Sausages are really good heated up. Just roll them around in a medium hot skillet, don't microwave them!
I've never heated them up. I'll try that next time I pick some up.