If you want to do it right the first time, you should powdercoat it. Otherwise, you can pick up some high temperature engine paint at any local autoparts store.

Powdercoating > Paint