Do any bike sharing schemes provide a way to rent or share helmets along with the bikes?
In Melbourne, we have a bike share scheme. You can buy helmets for $5 from various outlets and then return them for a refund of $3 (they are then cleaned and reused).

Despite this, many people are saying that Australia's compulsory helmet laws are responsible for the lack of success of the bike sharing scheme.