Looks like they already have a robot that can do mapping up to 1km below the surface. If it completes some more testing, its successor will be deployed in Antarctica for a final test. Then it may just be off to Europa... would be cool.
Howstuffworks "How DEPTHX Works"
(That's the robot featured in the video above)