When on a small budget, in my opinion I would get used better brand gear at a board swap or shop than new cheaper stuff.
Brands and boards..... it can get confusing with all of the advice you can get.
If he likes to skateboard I will assume he will like to hit the park often.
I would look for a rocker profile board. 140 cm - 150 cm size range.
Some people like extra edge bite for ice, you might find out what he thinks about that. If he does, look also for a board with magnetraction (Gnu, Lib Tech, Rossignol) or other manufacturer designs- Arbor has grip tech... different companies have different designs to accomplish the same thing.
Basically, they have a bump or serrated edge. -if you look at the side edge of the board it will be wavy.
Hope some of this helps...