Finally, the patch I wrote to allow extracting images from a PDF has been applied to poppler cvs head (thanks Albert). Evince already supports this feature since 0.7.1 version. Here is a screencast.
     | 
| (click to play back, ogg/theora, ~3.0 MBytes) | 
Images selection is not supported yet, but I’m already working on it 😉
    | 
| Select images | 
