holy crap, I finally found it!

[spoonless]

This is the song I've been searching for for like a year... every time I tried searching for the lyrics I could remember, it turned up with an assortment of other songs that had nothing to do with it. It's one of my favorite songs, but I never knew what the name of it was which was hella frustrating. The only reason I happened to find it today is that I created a Freestyle channel on Pandora and when I was least expecting it it started playing!

Turns out, it's called "They're Playing Our Song" by Trinere:

Live version (wow, it would be awesome to see this live!):

Watch on YouTube

Apparently, she also has a myspace page:
http://profile.myspace.com/index.cfm?fuseaction=user.viewprofile&friendID=116465324