I have to agree with the Pennywise recommendation. I also really like the Aquabats. My boy introduced me to them. They have a nice surfer/punk sound.
The Queers are great also. Some of my friends that really get into punk listen to Guttermouth a lot. I like it pretty well. =D
Reggie and the Full Effect, Sunny Day Real Estate - emo/punk...good stuff, IMO.
Fat Wreck Chords is a great label, check out some peeps on Lookout Records.
I haven't really spent a whole lot of time listening to NOFX, but these are some of the better punk bands I've heard.
...Oh yeah, on an afternote, try the Ziggens.
