Level 1
ST 6 PE 5 EN 6 CH 1 IN 9 AG 8 LK 5
Repair, Small Guns, and Unarmed
Level 2
Small Guns +4 (40), Speech +3 (10), Repair +2 (40), Explosives +10 (25)
Lady Killer/Black Widow
Bobblehead (Intelligence)
Bobblehead (Medicine)
Level 3
Small Guns +5 (45), Lockpick +5 (20), Speech +2 (12), Repair +8 (50)
Intense Training (ST)
Level 4
Sneak +4 (25), Small Guns +5 (50), Lockpick +5 (25), Speech +1 (13), Medicine +5 (40)
Educated
Level 5
Small Guns +10 (60), Speech +3 (16), Repair +5 (55), Science +5 (30)
Comprehension
Level 6
Small Guns +10 (70), Unarmed +3 (35), Science +5 (35), Medicine +5 (45)
Toughness
Level 7
Sneak +5 (30), Unarmed +5 (40), Speech +3 (19), Repair +5 (60), Science +5 (40)
Bloody Mess
Level 8
Sneak +10 (40), Lockpick +5 (30), Speech +3 (22), Medicine +5 (50)
Commando
Level 9
Sneak +5 (45), Speech +3 (25), Science +10 (50), Medicine +5 (55)
Strong Back
Level 10
Sneak +5 (50), Speech +3 (28), Science +10 (60), Medicine +5 (60)
Finesse
Level 11
Sneak +5 (55), Unarmed +10 (50), Speech +3 (31), Repair +5 (65)
Iron Fist
Ant Sight
Level 12
Lockpick +8 (40), Unarmed +10 (60), Repair +5 (70)
Sniper
Level 13
Lockpick +10 (50), Unarmed +10 (70), Speech +3 (34)
Silent Running
Level 14
Energy Weapons +13 (40), Science +5 (65), Medicine +5 (65)
Cyborg
Level 15
Energy Weapons +10 (50), Speech +3 (37), Science +5 (70), Medicine +5 (70)
Iron Fist
Level 16
Sneak +5 (70), Energy Weapons +15 (65), Speech +3 (40)
Action Boy/Girl
Bobblehead (Luck)
Level 17
Energy Weapons +5 (70), Lockpick +15 (65), Speech +3 (43)
Better Criticals
Level 18
Lockpick +5 (70), Speech +18 (61)
Paralyzing Palm
Level 19
Melee Weapons +23 (42)
Concentrated Fire
Level 20
Melee Weapons +23 (65)
Grim Reaper's Sprint
Level 21
Speech +9 (70), Explosives +3 (30), Barter +3 (10), Melee Weapons +5 (70), Big Guns +3 (20)
Explorer
Bobblehead (Melee Weapons)
Bobblehead (Sneak)
Level 22
Explosives +10 (40), Barter +3 (13), Big Guns +10 (30)
Ninja
Level 23
Explosives +10 (50), Barter +3 (16), Big Guns +10 (40)
Iron Fist
Level 24
Explosives +10 (60), Barter +3 (19), Big Guns +10 (50)
Fast Metabolism
Level 25
Explosives +10 (70), Barter +3 (22), Big Guns +10 (60)
Robotics Expert
Level 26
Barter +13 (35), Big Guns +10 (70)
Pyromaniac
Level 27
Barter +23 (58)
Demolition Expert
Level 28
Unarmed +1 (71), Barter +12 (70), Medicine +10 (80)
Demolition Expert
Level 29
Lockpick +5 (75), Unarmed +9 (80), Speech +4 (74), Science +5 (75)
Demolition Expert
Level 30
Sneak +1 (85), Small Guns +1 (75), Energy Weapons +2 (80), Lockpick +2 (85), Unarmed +2 (90), Speech +3 (95), Repair +3 (75), Barter +2 (90), Science +3 (80), Medicine +3 (85), Big Guns +1 (79)
Almost Perfect
2. Get the Lucky 8-ball (+1 LK) from the Big Trouble in Big Town quest and carry it before level 17 in order to take the Better Criticals perk.
Note: in this build I used the Luck bobblehead at level 16, because there is no option to use the Lucky 8-ball here.
3. The selection of the Explorer and Ninja perks are interchangeable - the Ninja perk could be taken at level 21 and the Explorer perk - at level 22. I Picked the Explorer perk first because I didn't had enough point in Melee Weapons (a level 80 Melee Weapons and Sneak skills are required). Therefore make sure to get the Melee Weapons Bobblehead (+10 Melee) and the Sneak Bobbleheads (+10 sneak) before level 21 (or level 22 if you choose to take the Explorer perk first).
4. I stopped raising skills at level 70 because with the matching bobblehead and enough book they could (and should) be at level 100. In fact, you should be able to cap all the skills before level 30.
5. Books should be read only after level 5 in order to take advantage of the Comprehension perk.
6. With the exception of the Almost Perfect perk at level 30, feel free to pick any perks you want starting at level 24.
7. Get all the stats Bobbleheads after reaching level 30 (after taking the the Almost Perfect perk).