We have very similar tastes. On the Might of Princes is a good pick, Caveman.
I was going to suggest Boy Problems, but I started to second guess that a little. You might want to check them out anyway.

edit: long song names really stretch out the last.fm signatures don't they?

wooooooooooo!

screamo stuff that isnt too chaotic. more melodic and not spazzy. Here are some bands, the suggested album, and a link of some songs.

I Would Set Myself On Fire for You - "...believes in patterns"
MySpace.com - I Would Set Myself on Fire for You - Atlanta, Georgia - Screamo / Emo / Experimental - www.myspace.com/iwouldsexyouup

Sinking Steps...Rising Eyes - "majestic blue"
MySpace.com - Sinkingsteps Risingeyes - SIOUX FALLS, SOUTH DAKOTA - Rock / Classical - www.myspace.com/sinkingstepsrisingeyes

Portrait - "discography"
MySpace.com - Portrait - Atlanta, Georgia - Screamo - www.myspace.com/portraitga

Optimus Prime - "split w/ Gone with the Pain"
MySpace.com - Optimus Prime - Moscow - Punk - www.myspace.com/optimusprimemoscow

Four Hundred Years - "transmit failure"
MySpace.com - 400 years - Richmond, US - Hardcore / Emo - www.myspace.com/400yearsofslavery

listen to I Hate Myself, I think youll like them

If you like Refused then I think you would like Blindside and possibly Showbread. But, if you listen to Showbread check out their first two albums before you listen to their two newest ones. But also be warned they are a Christian band and some of their songs are very Christ oriented yet they are still very open minded. Their lead singer is a huge horror film fan and so a lot of their songs are about zombies and stuff like that.

Also another thing you should know about Showbread and Blindside; they don't actually sound like Refused.

I saw showbread live once a long time ago...ew

i thought we were talking about screamo?

I Would Set Myself On Fire for You.
The end.

They aren't identical. But with Blindside if you listen to A Thought Crushed My Mind you will hear some similarities as far as music goes. Not necessarily in vocals. And with Showbread Josh Dies scream sounds a lot like the guy from Refused. Actually Josh has said he modeled his scream from the guy from Refused. Plus Showbread uses a lot of synth stuff like Refused did on A Shape of Punk to Come.

Now also I am basing this off the only Refused album I have and that is A Shape of Punk to Come.