The first step is finding a good local skate shop. Try the boards and find the one that has the right shape/weight for you (its all similar). usually the guys that set up your boards are really cool and helpfull so dont hesitate to ask him questions. Then select the trucks you want, I like destructo since they have more metal over the bolt so you can grind easily. then get some bearings, anything thats abec 5 and up is good (china bones).And i just suggest getting blank wheels, dont bother getting some with graphics on the side since they will fade and chip away fast. And Finnaly buy some skate shoes, you will look stupid skating in nikes.
good luck and have fun