Let me address the "new to game" part of your post with a serious question: Are you
really keen on playing on a PvP server in EQ2? I would ask you to read through my comments about why I left Nagafen in
this thread before you answer that. I firmly believe that EQ2's open world PvP is a broken system, and is not conducive to a relaxed, engaging, player-friendly environment. Yes, I said relaxed. You
should be having fun when PvPing in online games. When the stress and frustration level exceeds the fun level on a regular basis, something is wrong with the game. Running on adrenaline can only mask so much of that for a time...
So, first thing to do is to answer that question for yourself before you get too much time devoted into your character. EQ2 does PVE really well, but if you're looking for fun/engaging PvP you might want to turn elsewhere.
Corollary to that: shaman never really get easier in PvP. As your gear scales up through 80 and into the world of raid gear, so does the DPS coming in onto your head. Your wards will never cast significantly faster, or be less interruptable. Solo PvP is always going to be frustrating beyond belief, as you will lose to a scout gank most of the time and don't have many tools to mitigate that. I should know, I played one of those scout gankers. =p Group PvP is doable, but cleric/druid is likely the
preferred healer combo for groups (at least it was when I quit).
As for the PVE or AA advice, there's plenty of it here on the shaman boards. You'll have enough points soon enough to make it meaningless, but you might want to do AGI line before CA's. AGI->CAs->STR would be my recommendation. Your gear choices below level 80 are not terribly important; you will level fast enough to make most of that obsolete very quickly. Don't worry about your healing power for now, build yourself like a DPS scout. Mastercrafted sets are the cheapest way to get there. Make sure to get the two imbued STR/AGI mastercrafted rings for each tier for those procs too.