Here is a good thread with lots of opinions on "O" and "Le Reve."
It might be a challenge to figure out which one you would enjoy more. I pretty much hated "Le Reve," probably because there was no story that I could see, just lots of beautiful (but boring after awhile) artistic movement on stage. On the other hand, I have never seen a Cirque show I didn't like.