Not the punk you're looking for, but... Tom Waits or Johnny Cash, and if she doesn't like them (because she's a girl, naturally

) tell her you'll still give the relationship a chance anyway.
If that doesn't work, email her a link to
this song* and let her know you wanna be her big banana.
* Thanks, Phil!
EDIT: And yes, the Dickies performed the theme song to KILLER KLOWNS FROM OUTER SPACE, so there.
EDIT 2: And I always thought that if you were making a mix for a member of the opposite sex to impress her, you were supposed to pick tunes that communicated something (ie: your feelings). Isn't that more important than obscurity? Otherwise, take a look at B-sides or remixes/covers, hunt down some rare live performances, or maybe investigate
influences of some of her favorites. You never know what you may come across.