I always heard people talk about the "terrible two's." We had our first child, and when two came around it wasn't as bad as I thought...tough at times, but not what I'd call "terrible two's." Then he turned three...AAAAAAAARRRRR! Should be the "terrible three's." When we had our 2nd child it was the same thing. Well, he didn't sleep as well as our first, but the two's weren't too horrible...but then he turned three....AAAAARRRRR! #1 son was sleeping through the night pretty much at about 4-6 months IIR. I don't think #2 son was sleeping through the night until he was about 5 1/2 years old. However, he's turned into our best sleeper. #1 son would sleep good, but at around 7 or so he went through many phases of "I had a bad dream," and would get out of bed 1, 2, or 3 times a night for a few days straight. #3 child, a daughter, well there's a bigger age gap so she acts like she's an only child (the princess). Her two's weren't so "terrible," but she's done a pretty good job of spreading it out over her two's and three's. LOL
I'm like you, tbro. Patience is NOT one of my better qualities. If I had to explain my level of patience it would be sort like this....I start out with a 1/4 tank of patience when I get up in the morning, and by the time I leave the house I'm running on fumes to carry me through the day (an area I could use a lot of work and prayer on).
I would highly recommend a book my wife lived by, starting with our first child, called Baby Wise. It's a good book to read in trying to establish a good sleep routine to get your baby to sleep through the night. I think it really worked, but it can kind of suck at times because it can interfere with other plans when your out and about and need to put your child down for either a nap or for bedtime. We would always put our kids to bed by about 7:30ish which was great since it left plenty of downtime for me and my wife. Our daughter typically still goes to bed around 7:30, but our boys typically go to bed by 8:30 on school nights...still leaving a decent amount of time in the evening for me and the wife to unwind. As far as the book Baby Wise goes, I don't think my wife even read it cover to cover or followed it specifically to the letter, but she read enough of it and applied most of the steps that it helped out quite a bit (your mileage may vary). She borrowed it from a friend, and later passed it along to other people with seemingly good results.