The best thing to clean the lines with is Beer Line Cleaner, and if buildup has become an issue, use an Acid Line Cleaner first. Now being that StarSan is an acid, and PBW is kind of a caustic, you may get some results, but probably not the best results as you would using the proper chemicals in the right order. Using the right chemical for the job will always give the best results.
There is also a new chemical called Desana Max that I will be testing as soon as my lines need cleaning and it is a one-shot color-indicating chemical that is supposed to be the best yet, we'll see how that goes in real-world use.
As for getting the chemical into the lines, the best thing truly is whatever you have laying around that can be connected :-) If you put 1/4" flare connections on the ends of your lines, you can connect anything. I use a corny keg and pressurize with C02 or if I'm feeling cheap just clean compressed air. Garden sprayers are cheap and work great and the hose can have flare fittings attached as well.