Krylon Fusion has worked well for me, though I haven't tried the outdoor one as yet. Maybe I will.
Ditto on the priming. I tried it once and found it didn't do much for me so I skip that step now and the colors still come out good.
And live by Mega-Primes suggestion for applying coats as Nemisis Predaking suggests.