In SFML 1, Image::LoadFromPixels is optimized for this kind of usage.
In SFML 2, there is a new Image::UpdatePixels function which is even more optimized.
This will never be as optimized as using "double-buffering" with PBOs, but it's enough to display a full-screen video at 30 fps, for example.