A skateboarding starter pack is, surprise, an entire skateboard! For the deck / wood, many brands are great too, like Real, Girl, Santa Cruz, Creature,
etc. Make sure you have a screwdriver and the skate tool above to put it all together! Or go into your local skate shop and they'll be able to help you.
All together, it should be around $200. not including shoes.