You can get this in the tutorial world, but it's a little bit more difficult than a lot of other achievements. It's still easy, though.
In the tutorial world, go into the redstone area. When you enter it, go down to the left, where there are a lot of redstone blocks that you can mine, and a chest. In the chest is an iron pickaxe. Take it.
Now go to one of the many diamond blocks in this starting area. Mine one (or two, they make great swords and armor) with your iron pickaxe. Take the diamonds.
Go to the library and smash a bookshelf. Take the book.
Go mine or smash some wood. Then go to a workshop and make a diamond pickaxe.
Then go to the furnace area next to the pond. Open the chest in the wall and take the bucket of lava. Pour the lava into the lake, and use your diamond pickaxe to mine the obsidian. Take it. Fill the bucket with water from the pond before you go.
Now for the long(er) part. There is a chest at X: -70, Y: 69, Z: 231. In that chest are two blocks of obsidian. Take them.
Right next to that room with the chest is a small lava basin. (Yeah, lava's just sitting there.) Take your water bucket and pour it into the lava, then mine the obsidian. You now have all the ingredients.
Finally, find a workbench and craft the Enchantment Table Voila! Instant achievement.