Have a search around, I'd avoid checkatrade though, every quote I've had from guys on there has been astronomical, gumtree is worth a look.
Search for decorator or handyman in your area, I live in London and have found great guys for a flat £100 a day or £15ish an hour.
I've never had problems...