The upgrade to MySQL 4.1 should be very quick and easy because no config files, etc. will need to be updated (from 3.x -> 4.x+, however, things changed a bit). It should be practically instant - a simple matter of running the appropriate automated package update/install command from the command prompt. Hopefully your host knows what they're doing and can take care of it for you within a reasonable amount of time.
Regards