I've got 3 kids 9, 6, and 2. I have an Xtracycle, trailer, and a trail-a-bike. For kids 4 & 2, I'd recommend a trailer and a rail trail.
Kids really like rail trails, because you can stop and play wherever you feel like it. You don't have to deal with traffic.