We use a 10mbit link at the moment with no problems. I tried it at home with my adsl and its fine.
I gave ILM a go but its incredibly complicated setup, doubt many will see it as a viable option. I manage on just CSV exports from active directory at the moment and I set it so that passwords are changed on first login. Seems to work. We have 1200 users and it didn't actually take that long.