Mix mayonnaise, cranberries, sage, orange peel, pepper and salt in small bowl. Set aside. Melt 1 tablespoon of the butter in small skillet on medium heat. Add celery and onion; cook and stir 5 minutes or until tender. Cool slightly.
Gently mix crabmeat and corn bread in large bowl. Add egg, and cranberry and celery mixtures; toss to coat well. Shape into 24 small crab cakes. Refrigerate 15 minutes.
Melt 1 tablespoon of the remaining butter in large skillet on medium heat. Add crab cakes several at a time; cook about 6 minutes or until golden brown, turning once. Keep warm while frying remaining crab cakes. Add remaining 2 tablespoons butter as needed.