I have the arrangement you want with Madasafish with them hosting my domain (a co.uk) as part of the package. Sign up price is (I think) £17.99 p month for downloading up to 5 gb but after being with them over 12 month I negotiated this down to £12.99 p month. The service has been good - on switching to 'up to 8 mbs' I had severe download speed problems the cause of which was after nearly three months of investigating, tracked down to faulty BT wiring in my house.
If it is of importance to you be aware though, they are in the process of being taken over by BT.