Skateboarding is hella fun! Don't be discouraged by age, age ain't nuthin' but a number bro!
I love skateboarding; one of the best feelings ever to just plug in to your iPod and roam the city on your board! Total freedom!
SnowBanana has made some good suggestions.. If you want to just cruise around at first and get a feel for your board and skateboarding in general, go for a board 8" wide. That will give you the most balance and support while still being narrow enough to start learning some tricks. Anything wider is pretty much a cruiser board or you're trying to get nutty on a vert ramp, and I highly doubt you're going for the latter situation..
I've always liked Girl and enjoi boards but if you want to keep it cheap, your local shop will probably have some blank decks that will be just as good (usually shop blank decks come from the same company that manufacturer brand name decks).
For trucks, Independents are good strong trucks that will last a long time. My friends and I have had good experiences with Independents, Destructos, Krux and Venture.
For bearings, I would HIGHLY recommend you get some BONES REDS. I have always gotten Reds as they are easily the biggest bang for your buck. They are rated ABEC7, if I remember correctly, and they last for DAYS!!! Seriously, they are great bearings. I've had them last for over a year and never cleaned them once.
That's all the advice I can think of right now so good luck and, most importantly, HAVE FUN BRO!!!!!