What is the max level in Borderlands 2?

The max level in the Borderlands 2 base game is 50, giving you 45 skill points to spend. Gearbox actually has a character planner on their website (which can be found here) that should help you pick out your skills.