Heh,...those aren't my brushes, thats just a pic I swiped from the interwebs.
I bought a little 3 wire brush set for just a few dollars at my local hardware store.
The wire brushes will deeply scratch paint, and not leave a smooth transition to bare metal, but there are other stripping wheels and sanding tools that will help in that area. For straight up rust removal though the wire wheel is good choice.
I also use emery cloth sand paper, scuff pads, and a few metal files to strip down/smooth some parts.
On a related note, I am jealous of your rust,.....once i've finished rebuilding a couple of my bikes, I fully intend to leave them outside so that they can acquire some character building rust.
Some of them may even take a trip to the beach for an inspirational dip.