There are probably better examples out there, but the first game that comes to my mind when I think of iconic first levels is Sonic Adventure, followed closely by the original Super Mario Brothers.
