F-spot is great, but does not have video support. Picasa is arguably even better, but although mov support is possible, avi and mpeg support is unavailable.
Is there a photo management app that can also work with videos ?
DigiKam, unfortunately is a KDE app. It will handle videos but its not intended for that purpose. Also you should notice that it might be a bit to much for photo management, but i haven't found an app that can handle photos and videos in an efficient way.
Personally I have given up for now, and I'm using different apps for photos and videos. It's also worth noting that Shotwell is going to have video support, eventually.
As some have mentioned, it's UI can be a bit daunting, but once you learn to use it, it can save you a lot of time and hassle in comparison to alternatives. I don't think there are any other apps that support both photos and video at this time on Linux.
Personally, at a time when the availability of professional quality photo organizers and video editing software for Linux is still up in the air, I find using a dedicated photo downloader to be a much-needed source of consistency in my photo workflow.
For this I strongly recommend checking out Rapid Photo Downloader. It has powerful options for sorting and renaming photos and videos as they're imported on to the computer, and it can import from multiple memory cards simultaneously while creating backups on the fly.
Just to be clear, this is a program that is designed to be used side-by-side with your preferred photo organizer. All it does is transfer your photos and videos on to the computer; what you do next with them is up to you.
If you want a more recent version than that in the repositories, you could use the following PPA:
Before using any PPAs, please read this: