Minecraft is just one of many games that were directly inspired by the underground hit Infiniminer.
http://en.wikipedia.org/wiki/Comanche_series
Also interesting (historically) is 'Rescue on Fractalus'. Not just for its cheesy name, but also due to its reliance on fractals to draw 3D mountain sceneries:
http://en.wikipedia.org/wiki/Rescue_on_Fractalus!
Edit: videos of both games:
The iPhone wasn't the first smart-phone, it wasn't even the first touch-screen smart phone, but most people (correctly) give it credit for popularizing the style, and creating a new "genre" for smartphones.
Edit: Well, ok, I don't want to put it in such absolute terms. But I do think that Minecraft deserves quite a large chunk of attribution for the genre.
I remember this epic duel I played vs 2 other guys (yes my teammate quit) in a castle type map. Since I turtled too heavily for them to break through, eventually they just drowned me by blasting me with arty long enough for map's floor to erode beyond water level.
Though very rough, I'm excited about the potential for this one.
This is a most relevant question in a "Hacker News" site.
If you're familiar with wineskin, the process was something like:
1. create new wrapper 2. in advanced settings, launch winetricks and install ie7 (ie8 is always weird/crippled for me) 3. set homepage to http://ace-spades.com 4. in OSX, download the AoS installer MSI 5. Install the MSI from your Wineskin wrapper 6. Set the ie7 bin to be the "start program" for your wrapper 7. Launch the wrapper 8. Click game 9. Profit!