Well, here's what I ended up using. Basically I made a gunslinger with low END and CHR, but I raised INT so I can get more points each level up. With those points, I put them into Speech to make up for the low CHR.
Currently he rocks with pistols like the 10mm, but the rifle skill is not so great (possibly because I'm still using a Varmint Rifle). I'm hoping that once I get a good rifle with scope, I'll get sneaking headshots, and with LCK and 7, I should crit quite a bit.
By the way, I used two "Intense Training" perks to raise my STR, and I think it was either INT or AGIL for the second one.
Here are screens of my current build, at level 7.
SPECIAL: http://i54.tinypic.com/qxovw6.jpg
Skills 1: http://i51.tinypic.com/21dlgqw.jpg
Skills 2: http://i52.tinypic.com/2rqnjoi.jpg
Perks: http://i56.tinypic.com/zya58k.jpg
The only problem is, unless they have business suits costumes, my character really looks like the Team Fortress sniper

http://i55.tinypic.com/2mwvv3s.jpg