I don't like O'Reily's behavior and interview style with guests. However, he is definitely not as far right as Olberman is left. O'Reily regularly criticized Bush and has given Obama props (particularly before the stimulus).
O'Reily certainly leans right but has more guests that disagree with him.