So I started a char and he's level 12, and I find my damage output is not enough, I leveled small guns first and they seem week. My health is pretty low and I'm not sure if I like the perks I picked. So this time around I want to make sure I'm picking the right stuff, any suggestions?

As long as you don't mind doing most of your work in the dark, and very slowly Stealth helps out a lot... That free crit is a killer
What I did was
Stealth + Guns + Lockpicking
HIgh Perc. + Int + Luck

Perc is for hit %
Int is for more skill points per leveling...
Luck... to be honest I may just svck at gambling, but I still lose more then I win with 8 Luck :*( .