Since the more powerful perks/ranks of perks are level locked, I honestly don't think it matters that much, other than dumping points into INT as much as possible since that will give you more xp, resulting in leveling faster.
Basically, it boils down to playstyle. I've sunk a lot of points into gun nut, armor crafting, local leader, etc. A little bit into medicine and science, and a good bit into lockpicking. I'm lv 25. Basically, I think you should just sink points into stuff that supports the playstyle you enjoy. For me, that's shooting shit. I understand that other people our there perversely love trying to kill as little shit as possible, but they're idiots and should be thrown into the Sun.