I believe it is a grey area, since leveling up doesn't happen in a particual sequential order, but every DM I've played with, and in every game I've run, you can add the stat bonus first. This means you would get the skill point. In the same way, if you reach a level where you want a feat that has an ability prereq, but you won't meet it unless you apply the ability bump first, it seems appropriate to allow you to do so.
Then again maybe they did write out the exact sequence for leveling up...let me go check that out.
Edit: So on page 58 of the PH, it says the order you level things up, and ability bumps come before skill points, so you should be in the clear.