Coheed and Cambria definitely don't fit into that category.

A Favor House Atlantic gives them a bad rep.
It looks like you're really into Pop Punk -- not my favorite genre, but hey, it's catchy!
I'll recommend a few -- some I respect, some I don't, but you'll probably like most of them.
Alkaline Trio - Time To Waste, Mercy Me, Radio, Sadie
Amber Pacific - Gone So Young, Poetically Pathetic, Always You
Anberlin - Paperthin Hymn, Never Take Friendship Personal, Godspeed
The Ataris - Your Boyfriend Sucks, San Dimas High School Football Rules
Billy Talent - Fallen Leaves, Red Flag, River Below, Nothing to Lose
The Get Up Kids - Like a Man Possessed, I'll Catch You, Red Letter Day
Matchbook Romance - My Eyes Burn, Playing for Keeps, Monsters
New Found Glory - Sonny, All Downhill from Here, Hold My Hand
The Offspring - The Kids Aren't Alright, Self Esteem, Why Don't You Get a Job
Rise Against - Prayer & The Refugee, Give It All, Blood to Bleed, Swing Life Away
The Spill Canvas - Staplegunned, Polygraph, Right Now!, All Over You
The Starting Line - Best of Me, Island, Bedroom Talk
Sugarcult - Memory, Bouncing off the Walls Again
Sum 41 - In Too Deep, Pieces, Still Waiting, Hell Song
Three Days Grace - Gone Forever, Let You Down, Animal I Have Become, Pain