A good Agility helps considerably. It's important to many skills, though you'll find that has limited mileage; it's central to a good many Perks, which are pretty much central to the character leveling system; and it defines most of your combat. It's also hard to raise by outside means.
Strength can be aided significantly by powered armor in the mid and late game, and further improved by fairly cheap and available means around the same time you get your first good set of powered armor. (Assuming you don't do any sequence breaking, which would push all of this to the early portion of the game.) Depending on how patient you are with a mediocre strength, the extent to which this stat can be raised might mean limiting it to a mere 5 at character creation so as to benefit the most from improvements via armor and augmentation.
Charisma is mysterious, in the sense that a low charisma can for the most part be fixed with a high Speech skill (an example of how stats contribute to but do not define their skills), but nevertheless you'll not know which doors are closed to you because it all takes place under the hood. The game plays a little different with a higher charisma. Certain gambits are more likely to pay off and such. Nevertheless, you'd not be the first to let Charisma fall a little in favor of, say, Agility or Intelligence.
Intelligence is to non-combat what Agility is to combat. A low intelligence is hilarious, but tragically limiting. A mediocre intelligence isn't sufficient for your character to follow every plot thread even when you can. A very high intelligence reveals a great deal about the world, allows creative solutions to be attempted, and benefits you in a number of other ways.

If you want to optimize your character, deciding your stats is something you should do after deciding what Perks you'll want later.

Oh yes, one other thing. I've tried very hard to make Throwing useful. It isn't. It has the worst of both worlds in terms of melee and ranged combat, it's a pain to recover thrown weapons, grenades are a bit spendy and a bit crap at times, and playing a Throwing character is, in general, just sort of unpleasant. If you wish to try it out later in the game, after you've crushed everything, feel free to throw hideous numbers of skill points at it, but just don't make it a TAG skill or bank on its usefulness. Pretty much any other skill in the game is more useful.