Pricing structure is almost exactly the same. Orange's 3G coverage is supposed to be better.
Orange "unlimited" Internet has a 750MB fair use cap, so depends if you're a heavy user I guess. I have over 4GB downloaded this month. As an existing user I would stay with O2.