There is definitely no time to waste. If you want to be in your new place on or near the first, it's usually best cash-flow wise to close towards the end of the previous month. Let's say May 29th or 30th. 45 days is a reasonable amount of time from contract to closing, assuming no glitches and your financing goes smoothly. With the market being as tight as it is, you'll have to be pretty aggressive as a buyer to land the home you want - inventory is very low, and there's a lot of competition. So be prepared to move very quickly, or else factor in some extra time looking since you'll probably miss out on some choices. So, like others have said, you should start seriously looking right now.
Start researching places online, get together with an agent so he or she can get the ball rolling, and get in touch with a lender or mortgage broker immediately if you haven't already. Realistically, financing is going to take the most time, so the quicker you get going on that the better. You will probably need to have your taxes done as well. :-( Of course if you're in a position to pay cash you won't have as many problems!
Let us know if we can be of assistance - email, call or text any time with your wish list and we can help you start looking.
Tony & Karen