The girls already do piano and choir, so we're doing music theory in both those places. They both have good ears for music (N does, too). Once they hit 4th or 5th grade, I expect they'll start a band instrument (woodwind or brass) - there's a homeschool band they can join.
They wouldn't get the group aspect with recorder because it would just be me teaching them at home. Unless I volunteered to teach a group recorder class...which I'm thinking is unlikely. I'm not even sure if I could teach both of them together next year, because I think Cecily's hands might not be big enough to hold and play it comfortably. They do get group music practice in choir.
I remember bringing my recorder (actually, mine was a flutophone) on a family vacation to the mountains. I also remember my mom telling me I had to "play that thing OUTSIDE!" But I enjoyed it, and when I picked up an ocarina later it was really easy to learn that. Not sure if recorder had any influence on my ability or enjoyment when I played French horn, though.