DH does decorating and prices his jobs £100 per day, we are in the South and are booked into August!
We always pay the taxman but I guess if you find someone who sticks it in his back pocket you can always get it done "cheap" - that doesnt mean it will be any good!!
ALWAYS get a written quote, it protects you and them from misunderstandings.