Fast Carp 101:
Buy 6 cans of sweet corn.
Point your hand toward the area you want to fish throw out 3 cans of corn to the 5 areas your fingers are pointing to.
Cast a small hook skewered with corn about 15 kernals up the line and on the hook as well, right where your middle finger is pointing.
Adjust your drag somewhat loose so the Carp can run after they take the bite. During the battle, adjust the drag a bit if needed.
Take your time with the battle, don't horse em in, but also don't play em out too long. 10-20lb test is fine. But if you're fishing near rocks, snags, etc, move up to braided line 40lb test or more.
Carp taste great when taken from good water and prepared correctly. They have a great firm texture that works well when grilled, baked, or deep fried. Before cooking the meat I would marinade in something light like Sprite, 7Up, Lemon Juice, Light Beer, etc for a couple of hours. This will greatly improve the taste of the meat if you desire a less earthy taste.
Fillet as you would any other fish. For grilling keep one side of the skin on. Any other method, skin both sides. One last step before cooking would be to cut small diagonal slices into the flesh not quite through the fish. This will help break up the bones and then you will hardly notice the bones when deep frying.
I've eaten small (and large Carp in the past), the smaller Carp in the 3-6 lb range have a superior flavor and texture compared to the larger carp. If you enjoy freshwater fish, there is no reason why you shouldn't take a few smaller Carp home for the table once in a while.
My personal favorite, grill em skin down with garlic butter, oninons, parsley, pepper, salt, (maybe with some slices of apples, lemons, oranges on top.) Dip in hot butter with each bite, mmm..mmm.

Carp recipies:
http://people.whitman.edu/~hashimiy/carp.htm
Warning: Following video is graphic and shows a mirror carp getting cleaned. But it was the only video I found of cleaning Carp.
http://www.youtube.com/watch?v=e-VlDqOPGzo