Spawn in an area surrounded by woods. Then, travel to the far north, and at coordinates 568 -1464 you will stumble upon a cool little village. There is a blacksmith, but he can't offer too much except a few gold ingots.
However, at coordinates 532 -1278 you will dig up an entrance into a stronghold. This is where you can find a few chests with good valuables, and most importantly -- a nether portal.