I believe that in most instances confusion is the main cause of problems with toilet training. Positive reinforcement in my opinion is the best and quickest method.
My pup, now 5 months, was 99.9% clean and dry at 11 weeks. We have only had the odd 'accident', and I mean 4 or 5 since then, usually during the night when he hasn't been able to tell us he wanted out.
We never scolded him if he did anything in the house, we just accepted that it was part and parcel of having a puppy. We just completely ignored him. However, when he did something outside mega praise, treat as reward, a really big deal, way over the top. Didn't take long and it avoids any confusion, which I often think puppy pads, newspapers, picking up and taking outside can cause.
I have used this method on the three pups I have had and it has worked a treat with all of them.
To make this work though, you need to be very disciplined about taking him/her out. Every hour at least, and after meals, sleeping, playing etc.
Good luck,
Adam