That depends on how many tasks and notes you have in your account! If you have a lot of tasks in Remember The Milk already, you might wish to set up the app using a Wi-Fi connection (rather than your device's mobile connection) to speed things up.

The initial sync needs to transfer all your tasks and notes from Remember The Milk to your device. To make things a little faster, by default it will only transfer completed tasks going one month back. If you'd like to change this setting, once you're set up you can find this option on the Settings screen.