With Nfuploader can upload photos and videos to Facebook from Nautilus. Just click the right mouse button on the photos/videos to upload and give Scripts -> Upload to Facebook. The first time you use it will have to approve the application on Facebook.
By using it gives the option to add the repositories for updates.
More information and download: here