I would still recommend a warmup on the treadmill or something.. just enough to break a sweat. Hell, my warmup is nearly a mile run to the gym.
CC, I don't have any resources oh HIIT, it's really up to you... when I did it more in the summer, I would do a minute going 6mph, the next minute 6.5...