Hi, Sean - you may find this thread (click) interesting. I was on the school board of our parish school, so I've had no problem getting invited to perform in classrooms for that one school - knowing people is definitely the best way to get in, but it doesn't hurt to just stop in and talk to the principal. You can also get yourself known by working in youth programs like Scouts or through your local parks and recreation department, or at libraries.
Good luck.
-Joe Offer-