I found some software out on the internet for doing that (happened to me too shooting with my little canon). as i remember, i think i had to first convert the frames per second of the video, as the "rotater" software didn't like the fps that the canon shot with.
sorry, no link for now, but i think i have the link at home (or the software still on my confuser).