Bring 2 quarts (8 cups) water to a boil in large saucepan over high heat. Add corn; cook 5 minutes. Drain; rinse with cold water to stop cooking. Cut kernels from ears of corn; place in medium bowl. Add beans, bell pepper, onion and cilantro.
Grate peel from orange and lime; place peel in small nonmetal bowl. Squeeze juice from orange and lime; add to bowl. Add oil, hot pepper sauce and salt; stir to combine. Add to black bean mixture; mix well. Refrigerate at least 30 minutes before serving.
Just before serving, peel, pit and dice avocado. Add avocado to salad mixture; stir gently to combine. Serve on lettuce-lined plates.