I helped to set up the cycle to work scheme where I work, using CycleScheme:
http://www.cyclescheme.co.uk/
In the process, I've wound as unofficial "cycle champion" at my workplace. The main advice I'd offer is to do as much as you can yourself, so that you're making life easier for the people who need to approve the scheme. For instance, we have various policy documents, covering maternity leave, pension schemes, etc., so we needed one for this as well. I drafted this new document, then gave it to my boss for approval, rather than asking someone else to write it.
TheBoyBilly said:
I was under the impression that this scheme was at no cost to the employer and the paperwork was reletively straightforward.
The paperwork is pretty simple, particularly if your company already has a salary sacrifice system in place (e.g. for pension contributions). There is a cost to the employer, since they have to pay the cost of the bike upfront. They'll normally be able to reclaim the VAT, but even so that means that for a £1000 bike they'll be paying £870. If you have 50 employees who all decide to take advantage of this new scheme at once, that's £43,500, and some companies may not have that much spare cash sitting around.
On the plus side, the employer won't have to make National Insurance contributions on the sacrificed salary. That's currently 12.8% (at least in my case), so if I sacrifice £870 of my gross salary for this bike then the company saves £111. Hopefully this will outweigh the cost of someone's time in dealing with the admin issues (e.g. modifying payroll).
The "50% of journeys" thing is a bit vague, with conflicting information out there, but as far as I can tell it means "at least half of our journeys must be for work", so if you only use the bike once a month that's fine. I don't think that mileage matters, so if you do a 2 mile commute 5 days a week and then do a 50 mile tour at the weekend that's fine. The employer certainly doesn't have to enforce this, and the employee doesn't have to keep any records. In practical terms, it just means that you can't buy a child's tricycle or a roof rack to put your bike on a car: it should at least pretend to be relevant to your daily commute.
Regarding health and safety, the slight quirk of this scheme is that the employer technically owns the bike, and they are renting it to the employee. The employer might choose to sell it to the employee at the end of the rental period (at "fair market" second hand price, typically 5%), but they can't actually promise that in advance, otherwise it gets treated as hire purchase and there are different tax regulations. It's a bit like the old question of whether Jaffa Cakes count as biscuits or cakes... Anyway, some companies might be concerned about liability in this situation, e.g. if you have a crash because the front wheel falls off, is that their fault? Some people had similar concerns about repaying mileage expenses to cyclists, on the grounds that the company might be considered negligent if they didn't provide safety training etc. In our case, we've made it a specific part of our written policy that the employee is responsible for bike maintenance while they hire it, but I can understand why other companies might be a bit more risk averse.