Powdercoat has tons of colors and even gloss to flat finishes, so that would be the way to go in my opinion. Matching powdercoats can be done pretty well these days with paint, too. Ever think you'd hear a painter tell you to not paint something??
Now, you must keep in mind that you will be limited to certain colors for your tins once you paint the frame a color, so choose your color wisely. A silver flame and you're gonna need to incorporate silver in the paint scheme - could be silver flake flames on black, blue, red, etc...
I think having the frame done is the ultimate in customizing - go for it!