http://www.amazon.co.uk/Puppy-Training-Pads-60x90-X-Large/dp/B001JNFOSK
Even for a small dog you want to get extra large. My dog used to avoid newspaper but liked the smell and feel of these mats so used to go on them. Got him house trained within a few weeks.
Puppy mats sounded like a gimmick but they really work. It's a great way to get puppy to do his business somewhere it won't wreck the carpet. My six month old pup got into the habit within weeks, and now he's six months old and completely house trained.
Praise and treats also helped him learn...