Discovery, eh?
I probably fell into the same trap as others when I originally saw it, and thought of it in the literal terms of discovering things – which sounds much like Exploration, really.
Then I started to see outside the box a bit, and how open the theme actually is!

So, after a few hours of brainstorming a few ideas out on my graphics tablet, I’ve come up with Splodge!

You control an alien whose ship has malfunctioned over some random planet, and fallen to bits and crashed. You’ve to find all the bits of your ship, avoid the local nasties, and get back home.
Unfortunately, your bits of ship have managed to scatter pretty far and have landed in some rather difficult to reach places. Luckily for Splodge, he can absorb things to mimic their properties and get about the hostile environment a bit better.

Also, bit late with this, but here’s the obligatory desk pic – each machine has a dedicated purpose; graphics, audio, code, source control/IRC! Seems to be working well so far

Now for some sleep, and see if my idea still makes sense in the morning….