is there a particular VAT scheme / approach that suits this type of business
What type of business? Without knowing whether we're dealing with an undertaker or an astronaut or something in between, there's no way of knowing what will work. What's the mix of supplies? If they're turning over £110K but are only now looking at registering then presumably there's alot of exempt stuff there or they should've been registered earlier, or is the £110K the projected turnover for the first year?
Is there lots of Input tax that can be claimed, or is it labour intensive and mainly wages expenditure? Does it deal with the EU, or exports? Is it Business to Business or does it deal with the public? Do they deal in secondhand goods? Manufacturing? Retail? Property?
The Flat rate scheme may work, moving materials purchase to main contractors may work, incorporating may work, it really all depends on what they do and how they do it.