I'm pretty sure its not my specs but I always get stuttering in warhammer and it annoys the crap outta me.   The game doesn't even look that great yet it runs worse than wow.   My FPS is between 20-60 and when big battles go on it drops to 20 and that is hardly playable.  Will this be fixed in time with a patch or will I need to upgrade my PC?  I thought for sure I could run it maxed out no problem.  
Specs:

I actually had really crappy framerate aswell until I turned off the Lighting options. Lightmap and Specular I think they´re called. Suddenly the game flows at steady framerate no matter what. Other video options dosent even seem to do anything at all compared to those 2 Lighting boxes. Let me also add that my system is even better than yours. Uncheking the Lighting options makes the environments slightly less immersive, especially indoors but I can live with that. Im not playing the game for a superb visual experience anyway. This game wins on its artstyle, not raw technical power.

I tried to disable the lighting options but when I click the icon it doesn't do anything.  It just stays checked.  Must be a bug.

Ah yea, its a bug. You have to manually select the "Low" overall settings for everything. I dont think theyre called low (more like "Highest framerate") but its an option that changes all the settings to the lowest. This will uncheck the boxes. Then you will have to crank up the things you want to crank up separetaly but leave the boxes unchecked.
I also noticed that turning down the View distance just a bit made a big difference today.

Nice.  I will have to look into that lighting.  I have basically the same system as Jimbo and also see occasional stuttering... usually I think it's when the game is loading a new area, but I may be wrong.  I'll look into it tonight.  Also.. nice avatar.

Actually I take all that back. seems like no matter what I do my framerate just keep getting worse now. I looked it up and it seems the problems lies with the GF 8800 cards. Seems like we have to wait for a patch to solve the stuttering once and for all. No matter what I do with the video options Its unplayable in big RvR battles. I might have to take a break and wait for the to do something about this because from the looks of it theres nothing we can do on our own.

All of our rigs at work run Crysis just fine but have problems with Warhammer, so I don't think that it's necessarily your comp, man.  I think they just have some stuff to still get patched up and such.  Although, I will say, I do believe that in my review for WAR, I had mentioned something about big black spots of the ground with no texturing and such...and I think that was just the 9800Pro cards in some of the comps, as the ones with X1800 cards run the game without those issues popping up at all.  However, when you check the packaging, it specifically lists 9800 cards being supported...so that strikes me as odd.

Strange, I too have a 8800 card, but I have no stuttering issues, even with everything at the highest setting. I set alot of other things like anistropic filtering and antialiasing in the nvidia control panel though.