The first photo looks pretty cool and I think that would be pretty sharp with the red-black interior. I don't think Line-X would be the way to go though, too rough and would trap all sorts of crap on the insert. The red cladding is a bit much for me, but then again that's me! Just take it to a good local paint shop and ask 'em how much to shoot it in the color you want, then remove it and take it to them. Best guess would be about $100 for good quality paint.

The insert is held on by about 10 or so nuts which are all easily accessible once you remove the hood insulation. I'd go with a matte or satin finish to maintain the non-glare look, although I can't imagine any glare ever coming off the thing.

Hope that helps! Be sure to post some photos too!