I do a lot of custom paint jobs and have had a fair bit of experience with Krylon and other paints.
I'd say go with the standard Krylon. The BBQ paint comes out thicker from the can, tends to run easier and is only really meant for a stationary object that requires a lot of heat protection. For what we use it for the standard indoor/outdoor use stuff is fine and the camouflage paints are the best to work with.
As with all paints, you just need to watch out for really harsh chemicals, bug spray and such tend to soften the paint up if it stays in contact for a while. So be careful with that, and also make sure you prep well before you apply paint. Clean the things you're going to paint really well, get rid of oils and dirt and wear gloves when handling the stuff so you don't let the oil from your hands/skin get on whatever you're painting. The devil is in the details and if you take your time, it shows.