Krylon's paints are always nice, as Ithica pointed out. I'd definitely suggest getting matte paint (but that's just my personal preference. Glossy paint ends up looking to plastic-like in my opinion).
As for getting the right color red:
Keep in mind that it's all about layering colors over...