Blink 182 "Always"
MxPx "Everything Sucks When You're Gone" (already been said, but an awesome song)

You should check out Tsunami Bomb "Mushy Love Song" too, kind of weird, and it is a girl, but it's got a nice tune.

gotta have
Teenage Kicks - The Undertones
Baby Baby - The Vibrators (not actually as dirty as the title suggests)
The Only Ones - Another Girl, Another Planet
The Ramones - Oh Oh I Love Her So

Death Cab for Cutie... Follow you into the dark
Mae... Ready and waiting to fall
Bright Eyes... pull my hair

punkyprepster i really like your 3 choices ... really good

sex and violence - exploited

always a crowd favorite, specially if youve seen slc punk, oh the ironing.

Try something from New Found Glory...they seem to have a lot of songs that might fit.

This happens to be my specialty as I have been working on a similar project.

the early november - all we ever needed
jamison parker - here's everything i've always meant to say
new found glory - story so far
saves the day - nightengale
dashboard confessional - hands down
halifax - finished in a day (acoustic)
houston calls - bob and bonnie
matchbook romance - if all else fails
rufio - one slowdance
fm static - hey now
the starting line - best of me
hellogoodbye - dear jamie. . . sincerely me
the rocket summer - cross my heart
taking back sunday - great romances of the 20th century
unwritten law - my angel without wings
amber pacific - here we stand (acoustic)
waking ashland - long shot or i am for you

if your into that kind of stuff

Gatsby's American Dream - Just Like Heaven awesome

Captain Everything - The One Minute Love Song. Also if the one's name happens to be Helen, then Captain Everything's 'Helen' would definitely work.

tiger army - cupid's victim