I loved Hot Hot Heat, used to listen to them a lot back in 06/07. Running Out Of Time was the song that first got me into them. I wouldn't really pin them as being punk at all though?
They played a festival I was at back in 07 but they clashed with RHCP and all my friends wanted to watch them so I missed out