Harley potty trained completely within 2 months.
He was already paper trained when I got him at 3 months. I crate trained him and put up a gate in my kitchen, so he only had free run of the kitchen and dining room. We have a pet door and another dog (Border Collie/Australian Shepherd mix). Having the other dog that is potty trained helped tremendously. We slowly expanded his run of the house and watched him very closely when he was out. I used Pet Solution anytime he had an accident and took him straight outside.
As for tricks, he knows how to sit, lay down, roll over, and play dead (bang!). He really doesn't like to do them, though.
He would prefer to climb in my lap or roll over on his back. Training him with treats was a challenge too. He seems to do the tricks better with praise and no treats than he does with treats. He loses his focus. But after I finish working with him, he does get a treat.