I've replaced quite a few capacitors on motherboards in the past, so it's totally possible to swap them out. However, sometimes just replacing them isn't enough. For example, I've heard some Dell's had bad power supplies that caused capacitors to give out...
Could you post a picture of what you beleive the problem is?