Lane restriping to accomodate bikes to the right of travel lanes has been proven to be an effective bicycle accomodation for 35-50 mph urban and suburban streets with curbs, and costs governments a lot less than construction of new pathways, etc.
'Bikes on road' type signage for roads that are identified as bike 'routes,' independant of actual designation or accomodations.
Advancing plans to promote bicycling in your city within existing, dedicated city programs like public transit and air quality agencies, etc. Schools too. Money for bike rodeos, cheap helmets, etc. for kids, in addition to any physical accomodations implemented.