Basic Skateboard Gear
There's all kind of options for shoes out there. Really, the best options for you are going to have a flat bottom, probably a thicker sole. I like ankle support - usually if you go with a higher top shoe, you have less of a chance of rolling your ankle. Some other gear to keep in mind would be protective gear - I know it's not cool, but it tends to take a lot of the pressure off when you're first learning.
You're not afraid to fall as much, and you're more inclined to try different things. A full set of gear would be wrist guards, elbow pads, knee pads, and of course a helmet. They also sell a butt pad if you're interested.