Alright, im definately going with the coolant temp sensor. Driving home today, it was (lets call it) bogging so bad my head was getting in touch with my steering wheel and head-rest.

Supposedly my car was running at 190-210* and idle was good. Although when I park the car, I check under the hood and you can hear the coolant boiling. The overflow tube was dancing widly and there's tasty looking green puddle under my car, YAY!