There's none more punk than GG Allin. There's an awesome documentary out about his life.

Authority Zero, Zebrahead, CIV, Patent Pending, Last Action Zeros, Tim Armstrong, 88 Fingers Louie. Are some of my favorites. You can hit up my Playlist for some unique stuff. Or contact me directly and I can link you to more bands on Pure Volume or you can check out my radio station on Slacker.

Jawbox, Fugazi, The Misfits, Mission of Burma, A lot of 80's stuff has punk sounds as well really, The Cure, Elvis Costello...

BeeGees, Slim Whitman, Jonas Brothers, Jessica Simpson...

Gogol Bordello. Just go ahead and download a full discography. Floggin Molly openedsome of their shows... In the meanwhile...
Gogol Bordello - Never Young
Gogol Bordello - Wonderlust King (live on Letterman)
American Wedding - Gogol Bordello
Start Wearing Purple - Gogol Bordello

Now on the brazilian side, there is this band called Raimundos, they mix punk rock with local sounds from the brazilian northeast, such as forró.
Raimundos - Nega Jurema (Brazilian punk rock)
Raimundos - Puteiro em Joao Pessoa (brazilian punk rock)

Thanks all!

Here is a couple of my favorites by NOFX.
http://www.videosift.com/search?q=nofx

Some personal favorites...
Against me, The Replacements, The Briggs, Rancid, The Tossers, Operation Ivy, Dropkick Murphys, and all those you already mentioned. Hope these wet your wistle a bit

Thanks eric and Mr. C!

Refused was the last great punk-rock band.

They were 'hardcore' punk; intense sound... don't know if thats up your alley. They were very socially conscious and serious, but genuinely clever in lyrics and musical arrangement. And I've never seen their equal in on-stage intensity (The Dillinger Escape Plan came close, back when they first started).

I think they broke up about ten years ago, but their last album (http://en.wikipedia.org/wiki/The_Shape_of_Punk_to_Come) still sounds pretty new to me...

There's a band out of NYC called Tied For Last and they're pretty rough around the edges. I loathe MySpace but it's the only URL I know of belonging to them:

http://www.myspace.com/tiedforlast

Definitely listen to Frank Black's Cult of Ray. It's probably the best punk record I've ever heard.

http://www.frankblack.net/songs/default.asp?menu=album&mode=release-details&ReleaseID=103

Thanks guys!