I find that a good kit with a brass rod (steel will scratch your bore, aluminum does corrode and aluminum oxide is harder than most steel... so that too will scratch your bore) and jigs of various sizes is a good starting point. I say jigs because they do a much better cleaning job than eyelets do. You push a jig with a patch around it as opposed to pulling a eye with a patch through it.
Once you have all of your little bits and pieces, you can start looking at add-ons. I use a good powder solvent for general cleaning; hoppes, clean-bore and shooter's choice are all good names (might be a good idea to get a large bottle). For removing copper build-up... copper solvent from shooter's choice. For general bore maintenance cleaning and not through cleaning... you can't go wrong with a bore-snake. I have one for every caliber I shoot... even a 40mm for the Mk19 and M203. Pick up a couple nylon cleaning brushes (look like tooth brushes but you'd never use it as such) for scrubbing, maybe a couple brass brushes for the tough spots. Get a set of dental picks for the nasty parts and the small spots, barber's brush for dusting. For lubrication, look for a metal treatment and follow the directions; shooter's choice makes a good metal treatment (FP-9 or FP-10... something like that)... I prefer militec (
http://www.militec.com/); they also have a grease. It's what we are currently using in the military (even though CLP is still the "offical product").
If I can give you one piece of advise on cleaning supplies... stay away from CLP type products. Have you really ever found a product that claims to do it all... and really does everything as good as the individual products designed for a single purpose? I haven't... and CLP is a good example. There's a reason the military is quickly getting away from CLP; when I first joined that's all there was. Different story these days.
