BBQ and Stove paint works very nice... and it has a nice, semi-gloss finish.

Just read the can when you buy the paint, it will tell you what its maximum temperature is... the muffler does not get TOO hot, but ordinary spray paint may not hold up to the heat very well.