Remember, corporate entertainment can also serve team-building purposes. There are corporate entertainers and speakers whose chief specialty is creating team-building performances, including lecturers, comedians, mentalists, and hypnotists.
Your first step in hiring corporate entertainment is to sit down and create a task list. First, dream up the perfect event, then start working out the details of how you're going to reach that goal within the budget you've got. Only after all this is worked out should you start interviewing talent.