I use photoshop to remove the lens distortion. Then I bring the file into iMovie to edit. I'll probably upgrade to final cut at some point soon, which I believe can fix the lens distortion itself.
Also, a lot of times I don't fix the distortion. I kind of like the way it looks.