I want to swap the Campy carbon cranks on one bike for the alloy cranks on another one. Both are 2005 Record. Is it simply a matter of un-bolting the cranks with an appropriate hex key and reinstalling them the same way? Any issues with re-tightening the bolts?

You will need a crank puller. When reinstalling the crank arms, torque the bolts properly. Overtightening can damage square taper cranks.

http://www.parktool.com/repair/readhowto.asp?id=103

You will need a crank puller. When reinstalling the crank arms, torque the bolts properly. Overtightening can damage square taper cranks.

http://www.parktool.com/repair/readhowto.asp?id=103

Undertightening can damage them, too. If the bolt works loose in the middle of the ride and the crank begins to wobble, the spindle can damage the crank. This probably happens more often than the over-tightening scenario. The specified torque is surprisingly high -- 35 newton-meters, or over 300 inch-pounds (25 foot-pounds). That's about 50 pounds of force on the end of a 6-inch allen wrench -- much more forceful than a lot of people realize.

Thanks. I thought it would be relatively easy, but if it involves a special tool and a torque wrench, it sounds like a job for the LBS.

Thanks. I thought it would be relatively easy, but if it involves a special tool and a torque wrench, it sounds like a job for the LBS.
The tool is pretty cheap, and worth having if you're going to work on your bikes (you need to pull the crank for other reasons, like servicing the bottom bracket).
http://www.performancebike.com/product_images/250/70-1440-NCL-TOP.jpg
http://www.performancebike.com/shop/profile.cfm?SKU=703&subcategory_ID=4207

A torque wrench isn't really necessary. You can estimate. With a normal-size wrench it's pretty hard to over-torque them unless you jump up and down on the thing.