John Titor still uses AltaVista.

Doubtful. John Titor traveled back in time from the future so if he remains in his past, he likely changed his search preferences with the native people.

I cannot think of a good example right now of someone who traveled from the 1990s to the 2010s or so, although this guide could be helpful: http://en.wikipedia.org/wiki/List_of_television_series_that_...

Non-timetravelers who might be within that demographic are people who just woke up from 15-year comas, people formerly cryogenically frozen, people leaving prison (that doesn't allow Internet access), etc.

The Terminator TV show had Sarah+John Connor jump from 1999 to 2007 in the first episode.