What advice would you give to someone looking to buy their first board?

There are several shops around my city so I will be getting a board soon. I'm looking at some right now, and I was wondering if it was ok to get a cheaper deck, or will it not last as long? What are the best brands of trucks and wheels to get?