I saw illiterate children using Youtube. If an adult (or link) open one of their favorite song or cartoon, then they can jump to another videos for a long time, using the thumbnail image (and sometimes a few words that they understand)
Even my 18 month old niece can use the iPad to open YouTube, click around a bit, or more likely go to the history and view her previously watched stuff and navigate around that way.