What I read and am doing with my puppy is this:
Anytime the puppy is supposed to have to go (after meals, about every hour, in the morning, before bed, etc) take the puppy outside. If they go, give them lots of praise. If they want to play or run around, don't let them until they go. If they don't go in 10-15 minutes put them in the crate for 10-15 mins, then repeat until they go. If she gets you to take her outside and she doesn't go, but just wants to play, that's when you can put her in the crate for 15 mins and see if she'll go outside. Sometimes with Sadie I have to do this but she seemed to get the idea pretty quick, once we got the crate she has not done #2 in the house.
If you catch them going, pick them up and run outside! I've gone outside barefoot in the rain once already, and she finished outside. It helps to keep the puppy on a leash with you in the house until they are trained so you don't suddenly realize the puppy is in another room and it's too late.
If you don't catch them and find it later, clean it up and use an odor remover like nature's miracle to remove the smell, so the puppy won't want to go in that same spot strongly.
If she's in her crate long enough that she can't hold it and goes in there, you're not taking her out often enough. Or it might be too big. It should only be big enough to allow her to turn around and sleep, otherwise she will go in one area and sleep in the other.
ETA: When you go outside for potty, say "Go Potty". When you are going outside to play, say "play!" or something. Eventually she should learn that Go Potty means she should go, and this will help for car rides and stuff, make her go before she gets in, etc.
Good luck to both of us!