With the pc they sync no probs with iTunes. I'm assuming the mac is just the same. Make sure you've got the sync videos box checked in the iPhone menu on iTunes.
i have a macbook pro and i use image capture, it has all the videos and pictures i take on my iphone when i plug it in and i can drag them onto my mac..
just look in the applications folder and it should be there