Sleeping Situation

So I have come to the end of my rope for little KK's sleeping pattern. I was losing sleep and I have never been so tired in my life. Everyone under the sun has been giving me advice to get him to sleep and nothing was working. Same ole' story. This weekend I made it my mission to figure this kid out. I am the adult here and so I should be in charge, right? KK wakes up every 2 or 3 hours. I am not a good sleeper so once I get back to bed it takes me a moment to go back to sleep so I feel like when I finally get back down, he wakes up and I start the whole process over again.
So I started Friday night and began the "let him cry it out". This was really a LONG night for me. He would wake up at his usual 11:30pm and cry. I went in put his paci in and hushed and patted his butt for one minute and walked back out. He screamed bloody murder for the next five minutes. I went in again put his paci in, flipped him over and hushed/patted for the next minute. The first battle was for 30 minutes. Finally after 30 minutes of wrestling, he went down. Then he woke up at his usual 2 or 3 hours and did the same. I did breakdown and feed him at 3. Super hard first night.
Saturday I was told try formula. Ya know, thicker and can fill baby up and make him happy. In KK's defense it was a rather unusual night because we went down to the riverwalk and so it ended up being a late night. He did the usual routine but seemed to shut it off a little quicker and only woke up twice. But the problem was the 6:00am wake up was for good so it made me really cranky.
Sunday came and everyone has told me I have to sleep when he naps. KK is almost 6 months old and I have never done this. But today when we got home from church and Gavin's bball game, I laid down and fell asleep for 30 minutes. I felt so good when I woke up. By 7:30pm KK was totally ready for bed. (I also have been trying to hold him to 8pm) Really, I'm trying everything. But he was ready for bed so I took him in and loaded him up with formula. He gave a little fuss but them went soundly to bed. AND THEN......... he slept soundly til 5:30am. That is right guys.... He Slept Through The Night!!!! I went in and grabbed him and hugged him. I was so happy. I took him into my room and nursed him back to sleep and he slept til almost 8:00am. I feel like a new woman today. I was completely breaking down and I feel completely rejuvenated. Now let's hope I can make this a habit for him.