Teaching Web Literacy?

Based upon what you know so far about using the web for teaching and learning, is it ever too early to begin teaching students about web literacy (e.g., how to decide if information is trustworthy)? How might you help small children (e.g., first grade) begin to learn about web literacy?