My favorite concepts in games are building and exploration. SimCity has building but not exploration. RPGs have exploration, but very little building. I like both types of games, but I want both! Mining is a clever way to have both: You explore the area by building your own series of tunnels.
Combining these concepts makes them both better. You can explore how you want by building tunnels where you want. In RPGs you have to explore, but the layout of the cave is set. You can't explore it how you want to, you can only explore how you've been allowed to. The exploration also gives more purpose to the building. You don't have "sim-citizens" using what you've built, you're the one using what you've built!
I added a few things to my pixel movement demo and came up with a small demo of a mining game: A "Miner" Adventure. This is your warning: It's not your typical mining game (gather ore, return to surface, sell ore, repeat).
Here are some screenshots:
The start of the game

Clearing a tunnel

Playing with bombs

A cave in!

The movement somewhat annoyed me as I would press a directional key and continued that direction for some time. This made it difficult to dig in a precise area.
After 5 minutes or so of playing, I also noticed that the keys stopped being responsive and I could barely move. Though, the average CPU usage was the same. I will try to diagnose this problem and provide a more detailed report as to what causes this.
By the way, the game looks neat.