It's okay to use a paintbrush if your ducts are in an out-of-the-way area. spray paint will look better on your duct system if it is in a prominent area. It's important to prime the metal with a latex primer.
Let's Get It Fixed!
HomeX virtual experts will assess your issue (for free!) and can resolve simple problems.