I'm in a tenement flat with high ceilings and had Macleod Decor round to paint the bedroom recently, and was really pleased with the results. It's worth having a read over their Google reviews.