If she isn't be crate trained, you might want to consider it. It takes advantage of the dog's natural instinct. Dogs automatically know not to soil their own den (their den being the crate). During Kai's first night, he had made a mess in his crate. But after that first night, he was perfect in his crate. When she's not in the crate, she should be with you. It'll take you much longer to house train her if she isn't in your sight at all times. An easy way to deal with this is attaching her leash to your belt loop.

What do you do when you find a mess that she has made? It's important to clean the area thoroughly as she will most likely soil the same area if the scent is still there (I've heard that Nature's Miracle works very well for this).

It's also important that you don't scold her if you don't catch her in the act. She won't know what you're talking about. But if you do catch her in the act, a quick, stern "No!" is all that's needed. Then you can take her out immediately and praise (whether or not she does her business outside). When I was house training Kai, I focused a lot on the positive. Whenever he did his business outside, I acted like I won the lottery (sure, I looked nuts to the neighbors..LOL) and he usually got a treat.

Hang in there! Some dogs take a couple days to house train, some dogs take weeks (or months). I know how fustrating it is.. it seemed like Kai went every 20 seconds when he was a pup. It took a good solid 9 months before I could fully trust him in the house. Trust me, all the hard work will pay off!