I guess I would ask what the purpose of the testing would be. If your school isn't going to do anything like acceleration or grade skip, then maybe there's no point in testing now. That said, we got our son tested this spring at 4.1 (Jan. birthday) because we wanted to know if he should enter Kindy early, and our district requires proof of IQ 130. He took SB-V. Based on our psych's recommendation, we will have him do achievement testing next year at 5 simply for DYS. (We're also not sending him to K early, and we'll keep our fingers crossed for accommodations.)
I think Dottie might be someone who would know best recommended times for particular IQ tests, but I think I heard 6 or 7? Also, Dottie or someone might pipe in on this, but I think I've heard SB-IV is not so great for testing gifted kids; SB-V is better.