You're probably looking for Wurm Online, then. More advanced than Minecraft, with the same sandbox multiplayer environment and RPG like elements such as skills and mobs.
I listened to an interview with the lead Wurm Online developer a month or so ago on the Massively podcast, and he mentioned that he was originally with the Minecraft dev team, but split off some years back for wanting to do something more involved.