I'm on a 56 dial-up (typical connection is 48), but the update is so smooth I'd think it should work neatly no matter how slow your connection.
I auto-update the database, and usually it's so unobtrusive that the first I'm aware of it is that pop-up advisory note afterwards.
Best,
Mike