The car seems fine at lower speeds, and worse at higher speeds. Just letting the car idle or sitting at stop lights lowers the temp.
As for the radiator, it did this on my old radiator, and this whole thing is the reason I bought the new radiator. Here is the one I have.
http://mishimoto.com/product_info.php?prod=mmrad-ecl-90 It's a couple months old.
I'll look into getting a new temp sensor asap. I'm going to update my first post as well to show everything I've done thus far so you don't have to siphon through a bunch of pages of crap.
Also, I have the thermostat currently completely removed.