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 one another to get detail/the right effect. If you start with a coat of black primer, that's going to affect whatever red you plan on using. Personally I'd get something a little darker/less vibrant but again, that's just my personal preference.