Recovering deleted files from unrooted Galaxy Nexus
Sorry, but in you phone there not SD card, and internal flash blocks can be rewritten, when phone works (physical location of blocks are different from logical and phone record logs, change internal data, download updates).

It's available chance with destructive methods (read flash on programmer device), and much smaller with root you phone (read whole memory), because any change of phone state decrease chances.