The full charge capacity of the battery actually looks pretty good for 3 to 4 years old if this is a 15" MBP, Bluesygirl. (If it is a 17" then it is not so positive)
The problem with the cycle count is actually that it is way too LOW if the battery is this age. Lithium batteries actually need to be regularly used to maintain their condition. (see
http://www.apple.com/batteries/notebooks.html and
http://discussions.apple.com/thread.jspa?threadID=1764220 for good advice on maximising battery life). A battery that had been used in a fashion likely to maximise battery life would probably have completed at least 100 to 150 cycles by now at that age.
The age of the battery (if it is the same as the computer) also counts against it. The "real world" life expectancy of the batteries fitted in the 2006 to 2008 generally seems to be about two to three years.
Given the comparatively good full charge capacity that System Profiler identifies it is worth doing two things. Firstly you should try to recalibrate it following the instructions in the link in my previous post. THis will give a better idea of whether the battery really does have the capacity claimed. Secondly you should take it to an Apple store or AASP to get tested. Sometimes even though batteries maintain a fairly high voltage level / total capacity they lose the ability to meet sudden high current demand situations.
You might also consider resetting your SMC ( see
http://support.apple.com/kb/HT3964 ), but I think it would be wise to do the calibration and get the battery tested first, given the symptoms you describe.
Cheers
Rod