Videoconferencing sounds like a neat thing to do. I doubt the technical side of it would be that difficult. Probably the most difficult part would be organizing the learning experiences and finding someone who is interested in participating.
Here are a few sites that relate to the videoconferencing:
iSightEd — the eyes and ears of Education
Classroom Conferencing I think this site would be a good place to start to find other classrooms that are willing to participate in videoconferences.