Yeah, Netcabins is really nice, I use them too.
Anyways, here are a few hosts that give domain hosting:
Xoasis.com: Sorta slow, but no ads, FTP, 10megs
50megs.com: Big name, ok speed, popup or topbanner, 50megs (what did you expect?)
VirtualAve.net and Hypermart.net: Owned by the same people, ok speed, banner or popup, 20megs
Marmoset: Slow, probably run off of a cable modem on sucky hardware, 2megs, no banners
These are some of the providers, to see more, go to this URL:
http://freewebspace.net/search/power.shtml