Welcome! I say trust your instincts. If you really can't picture your child going through regular kindergarten two years from now (this started to seriously trouble me when my son had already mastered the kindergarten curriculum at 3 1/2), then I'd recommend looking for other options now. You really can't start too early. Looking at schools, admissions processes and the laws in your state now will also give you a better sense of what additional testing, if any, might be necessary.

My DS4 is in an academic kindergarten now at a small private school that caters to gifted kids and provides individualized instruction in all core subjects. It's a perfect fit for him, and I am certain that I was right to enroll him a year before he would have started public school, but I wasn't so sure of any of this when we first signed him up over a year ago. We don't plan to do any testing until DS is between 5 and 6 (our school didn't require any formal testing for admissions), so so far I've been operating on "mommy gut" and the advice I've gotten on this forum alone. In our case, that has been enough to keep us on the right road.