I saw the original trilogy when I was 4 or 5, I believe (1993 or 1994, I know it was about a year or so before the "Faces" VHS set came out).
Hope that helps. I'm still young (21 now), so there's not much other advice I can give you, as I don't have any kids of my own.