My first dedicated gaming system was the PS1, and in general I have no trouble going back to the sprites and chunky polygons of the mid-to-late 90s, whether on consoles or computers
spoiler
as long as I can upscale them to 1080P
Beyond that it gets a bit hit and miss- SNES and Mega Drive games look and sound fine to me and I've played plenty of 16 bit console games as an adult. On PC, I can enjoy 2D stuff like Sam & Max Hit the Road or the original X-Com but most early 3D, like the original System Shock, looks a bit too much like visual vomit.
Going to 8-bit, while the vast majority of NES games are too primitive to my eyes and ears, I have no problems with Game Boy/Game Boy Color games.
spoiler
(Well, at least the good ones, mostly made by Nintendo)
Is it just nostalgia because I had a GBC as a kid or is it because Game Boy games came later and had more developed visual aesthetics? 
My limit is probably the very late 80s
For 2d stuff my limit for non-nostalgic enjoyment is probably around:
Stuff like that holds up pretty well IMO.
I agree with others about early 3d stuff being harder. Bad 3d physics especially drives me nuts. Carmageddon is the first game I remember with tolerable 3d physics, but I don't think it was until around Halo that games were consistently getting it right.