They’re two different softwares. You don’t want one that does both things, it’ll suck.
Photo editing is Photoshop, hands down. Nothing comes close. It is the standard. Sure you can use other programs, but Photoshop does it better, faster.
For video editing I enjoyed Adobe’s Premiere Pro. It’s a solid editor, and the integration with the sound editing program Audition is very handy when editing a movie. I haven’t used Final Cut Pro, but Premiere was great enough to produce my movie completely, so I was satisfied.
Basically, I love using Adobe’s stuff. It just works well, it’s well documented, widely available, etc.