I would agree that a few months is a good amount ahead of time to begin looking, even if just on the internet. What city in Nebraska are you moving too? If Lincoln, I would love to send you appropriate listings, just let me know.
Buying a home is serious business and one of the most important decisions you'll engage in during your lifetime. With this said, having access to and an understanding of the local real estate market cannot be understated.
The task in front of you is to become as informed about the real estate market as possible so that when the best opportunity presents itself, you will be able to identify it and respond in a manner that places you in the best buyer's position.
There is no such thing as starting too soon but there is a very real danger of being under informed. Begin NOW and work hard to become an expert. This can be facilitated greatly by working with an experienced local realtor...one that understands your plan and is willing to support it.