I actually did start looking for a job right a little bit before the salary starting coming late. From the time I sent my first official "hey guys I'm looking for a job" email until the time I signed the contract for my next job was about 6 months. The operations of the company started smelling weird to me the longer I was there, plus I felt like I needed to be in a different type of position, so did start looking before things started falling apart.

While I was still getting paid, I didn't want to quit until I had secured a new job. When they were 1 month late with pay, that pretty much drew the line for me so I gave them 1 month notice at that point.

And yes, now I'm regularly updating my resume and keeping my eyes and ears open for other opportunities.