My stats (with bobble heads + 1 perception from a pair of patrolman's sunglasses I'm wearing)
S: 3 P: 6 E: 3 C: 6 I: 6: A: 6 L: 8
Relevant perks for combat:
Action Boy (Rank 1) Rifleman and Gunslinger (Both Rank 3) Bloody Mess, Better Crits, Crit Banker (All Rank 1) Astoundingly Awesome (+5 Action Points, comes from an Astoundingly Awesome book #8)
VATS works fine for me from close up to solid medium range. Only long range is it pointless, and then I use a sniper rifle with a scope and use Action Points to hold breath while shooting.
I dunno man. I think its your Perception being a 4 that's making it not work great.
A 60% chance of hitting in VATS hits way more than half the time, btw. Occassionally a get a string of misses, if I miss more than two shots in VATS in a row, I just cancel it out to save the AP.
I use a mix of pistols, rifles, shotguns and laser weapons.