It shouldn't take longer than 4 days for any reason other than the host being lazy bastards.
http://www.directnic.com is a decent freehost that lets you use your own domain but their banners take up alot of space. Initially, you'll get a reg size banner advertising their freehost and it changes later. So you try that until you find another host that you like better.