А это вообще от  спорткомплекса зависит. У нас в старом районе, где жили с 3 лет на детский фитнес брали и на гимнастику, на ритмику вообще с 1,5 ( но это, имхо, на фиг не нужно - только сопли собирать). А в новом - с 5 лет всякие спорты, мы вот на танцы ходим.