Rongway is correct. Buy any small house you can first. This bypasses the random lockout timer and allows you to buy the first decent house you spot instantly.

In fact, I'm not sure why the random timer exists. You simply buy a small as a placeholder and the system doesn't apply to you.