The Police is not one of my favorites so I can't really comment on yours.. but a couple of mine:
Maria Mena - You're The Only One. This song just annoys me to no end, I always skip it.
Sarah McLachlan - Streaming, Sweet Surrender. Two of her earlier songs so she was still trying to find some footing, but still MEH!
Delerium - Magic. Usually it's easy for me to ignore lyrics, but sometimes they're this bad.
Sleepthief - Fire From Heaven. It just doesn't flow right. Thankfully, it's beat to death by Eurydice, Just Say It, and The Metro.
I could probably go on, but I'll stop here
Edit: To spice it up a bit, I figured for each song I listed, I'd put up a link to another song by the artist that makes up for it. So, here we go:
Maria Mena - Fragile
Sarah McLachlan - Vox and Path of Thorns
Delerium - After All
Sleepthief - Eurydice, Just Say It, and The Metro
* All links go to Grooveshark.com. Awesome site.