O2 are excellent
Ask Orange for a MAC but don't cancel your account until you have a date from O2 for your connection to take place. On that date Orange will be disconnected.
You can sign up for O2 before you give them a MAC and your email will be set up immediately so you can start transferring your contacts. When you get your MAC just let O2 know and things will get moving.