Jacque Nodell locates a 1971 Easter Egg in DC 100-Page Super Spectacular #5. Very cool stuff; it's not the earliest Easter Egg I've seen but it's certainly subtler than most.
As it happens Gorilla Daze just recently posted a slightly earlier (1970), but much more obvious, Easter Egg.
Update: Some more modern ones.