Perception 3: I've never really found a use for perception in my many playthroughs of Fallout: New Vegas, but it is great to have some points in it for the very-few perception checks in conversations.
On hardcore difficulty, and for the best build, you want as much carrying capacity as you can get! Not only does it affect your melee, but it allows you to carry a lot more weight in your inventory.
Strength 10: Your strength is the first-most important skill at your disposal.