Just got Alpha Protocol from gamefly and wanted to hear from people who liked it how best to enjoy it.  Is the gunplay in this game broken enough where I should just play on easy and experience the story or is normal difficulty not too bad? 
 
Also, any tips for paths to upgrade/not to upgrade?

It's not broken. It's just dice roll. Use the skills and you'll play fine. 
 
Also, pistol, stealth, health, and martial arts. those were my skills.

pistol stealth martial arts, I would suggest recruit and easy as your first run, then you can do normal and veteran later.

Bosses are BS. Play it on easy and get to the good parts of the game quicker.

play it on easy dude. Swallow your pride, and just experience the other parts of the game with less frustration in between. Also, pistols and stealth seem to be the easiest way to get through the game since you can sneak up on people and headshot them.

Dont spend all points in unarmed & stealth,  you'll encounter some parts that require gunplay. My tip stick with pistols & stealth as your main skills, later on you'll be able to pull of headshots from behind cover and stay invisible for a long time, very efficient  (overpowerd almost) Also normal difficulity is very doable if you're familiar with rpg's.

Easy.  
Recruit.
Stealth. 
Pistols.

Didn't feel that challenging on normal, mind you. Any average player could do it.

Normal mode is fine. Hard mode, though, is best taken on with the Veteran origin since it can be a fucking nightmare.

Play it on normal it's just fine.
There is only 1 boss in the whole game who is of any difficult.
 
Also any weapon works as long as you max the skill.
You don't have to be stealthy if you don't want to.

play it on easy or normal. you'll have a good time in those modes

Normal.
 
@Tennmuerti said:

" Play it on normal it's just fine. There is only 1 boss in the whole game who is of any difficult.  Also any weapon works as long as you max the skill. You don't have to be stealthy if you don't want to. "

This thread makes me feel like I should start my game over, I did recruit on Hard and always seem to get stuck when it comes down to the boss - then I have to just reload at the safe house and hope there are side missions to do to boost the XP. You probably shouldn't do what I did....

" This thread makes me feel like I should start my game over, I did recruit on Hard and always seem to get stuck when it comes down to the boss - then I have to just reload at the safe house and hope there are side missions to do to boost the XP. You probably shouldn't do what I did.... "

Play it on Easy. For the love of God, play it on Easy. It's a much better experience. 
 
OR - If you're on Normal, don't do the Moscow missions until everything else is completed. That boss fight is a bitch if you're not leveled up enough.

Only play Hard with Veteran. So I recommend play Recruit on Normal and then Veteran on Hard. Stealth, Pistols and Health are a must. My character went into a lot of other weird skills which I didn't use and it made the game a bit harder for me (the way a real RPG should work)

Thanks for the advice everybody, always nice to know you can count on fellow bombers for info.

My advice is to play on easy. The gameplay is not the highlight of AP. Also there are some seriously unbalanced parts of the game. A couple bosses in particular. Just come to experience the story. 
 
If you find dispatching fools to a breeze, just think that's probably exactly how Bond feels.

" Play it on Easy. For the love of God, play it on Easy. It's a much better experience.  OR - If you're on Normal, don't do the Moscow missions until everything else is completed. That boss fight is a bitch if you're not leveled up enough. "

" @PrivateIronTFU said:

" Play it on Easy. For the love of God, play it on Easy. It's a much better experience.  OR - If you're on Normal, don't do the Moscow missions until everything else is completed. That boss fight is a bitch if you're not leveled up enough. "

and doing taipei before the moscow boss makes him much easier :P "

Normal wasn't too bad.  Take Stealth, pistols, and whatever else you want.  Those are the two big ones.
 
IMPORTANT THOUGH: You NEED to put two points in your sabotage skill (I think that's what it's called).  You'll thank me later.