One amendment I wanted to make to my above post about not letting them out when they cry is that this should only apply if you know they don't have to go to the bathroom. So for example, I take Bubba out to pee, put him in his crate and he cries, I'm not going to let him out.
If it's at night and he cries, I take him out right away.