Vin Diesel has a small role in 'Saving Private Ryan' before he became a household name.
Kirsten Dunst, of course, appeared in one episode of ST:TNG when she was like 8 or so.
Zachary Quinto was in a full season of '24' (Season 3, plus the video game) before he became famous for his role on 'Heroes'.