Well, 3-4 are standard character lengths, they simply throw out a warning about anything less than 4... Do they even allow you to search anything less than 4 in VB?
I believe that Rick is planning to return the "old" search to a version down the road, where users could search any length their heart desires...