I think Liberation deserves an update (yes, I know it's technically already 3D). That game was ahead of its time when it was first released. A new version with network multiplayer support would be amazing.
Wishful thinking mode ON: Each player would take control of a single droid and they would all need to cooperate and share clues to find the captives. Or there could be a competitive mode where the first droid to find the captive wins. Ah, that would be fun.
I'd also suggest Litil Divil for an update, but I'm quite satisfied with its current incarnation.