We were in the same boat around age 4 as well. We knew something was going on, but I was really floored when the psychologist we consulted about what we were perceived were real issues (he had zero fear, was a total escape artist and at that point we had alarms on all windows and doors including his bedroom door!). She suggested we test him, but wait until 4 for the WPPSI but she thought he would hit the ceiling and need to be retested after 6 anyway. We thought about it, contacted the GDC in CO, and then after realizing homeschooling was our only option we hooked up with a gifted homeschooling group.
We finally decided to wait until he turned 6 because the pressure of school was off at that point since we were homeschooling. The public school had already admitted they couldn't accomodate him, and we had someone with GDC suggest that there wasn't a school in our area that could likely accomodate his needs at any time so we became quite comfortable with our situation rather quickly. My little man turns 6 next week, and we have a local tester chosen who was recommended by a couple of PG families and he will be tested this summer. We're having him WISC and SBLM tested for good measure.