Keep your dog very well exercised and mentally challenged. Long walks, agility practice. Kong toys are good and sold at most pet stores,
http://www.kongcompany.com/.
Dont get too frustrated with your puppy, try to remember that when the dog pees or poops in the house, its your fault. You the one that forgot to take them outside, they are the ones still elarning. Best way to potty train is to not give them a chance to make a mistake, take them out constantly.