From this post on O'Reilly, a couple of good links:
First, this NY Times piece on teaching evolution in Florida, and a link to evolution.berkeley.edu for some resources.
Second, csunplugged.org -- a free high-school level computer science course taught entirely without computers. Not only possible, but fascinating.
More good links in the comments.