As nervous as a reverend in a cathouse.

Or, as I've heard it recently, the converse:

Sweating like a hooker in church.