I don't have very many Cap comics..which ones are worth giving a try?
Well, the modern choice would be Ed Brubaker's Captain America run. It starts from Captain America: Winter Soldier, and ends at Captain America Reborn. He also has a second run after that, but the second one's generally not as critically acclaimed.
For older, classic runs, there's Captain America: No More (where Cap leaves the government and goes on to be the Captain) as well as War & Remembrance (Cap fighting Nazi vampires). There's also Mark Waid and Ron Garney's run on Cap (Captain America Operation Rebirth), which has received widespread acclaim.
I've also heard good things about Man Out of Time.
Don't read Brubaker's run.
It's Gruenwald's run recycled, made infinitely worse, and dosed with ten tons of Sharon Carter fanwanking.
In short, read the Mark Gruenwald stuff. Every story Brubaker had was literally a rip off of a Gruenwald arc.
Not that I'm contesting this (seeing as how I've never actually read anything by Gruenwald), but how exactly was it a recycled run? From what I've heard, the two seem to be polar opposites. Readers seem to describe Gruenwald's run as being more 'superheroics' while Brubaker's was more 'espionage-ish'.
The new series with Remender is good I think, def worth a try.
Ech, not a fan. I read the first two issues - it's a little too weird science-fiction and feels completely isolated from Captain America's world and the rest of the MU. Honestly, if you replaced Cap and Zola with a generic sci-fi hero and villain, the end result wouldn't be that different.
Still, if that floats your boat, by all means.