Of all the early Nicktoons, my all-time favorites are Rocko's Modern Life and The Ren & Stimpy Show (The pre-Games Animations episodes has to be the most rewarding.) Pre-Disney Doug and the Early Rugrats are also good.
For non-Nicktoons, I love the Adventures of Pete & Pete and Kenan & Kel.