Not positive on the exact barrel spade thingy you're talking about, but to finish off cable ends I like to use heat shrink tubing.
Most automotive parts stores carry it, Napa can definately order it. I haven't seen it in any color other than black.
The shrink tubing you want, pay attention this is the important part, has adhesive in it. When you heat the shrink tube the adhesive melts and seals itself. It's meant to keep water out, but makes a nice clean airtight connection.
Heatshrink.com, even comes in colors. Just found it.