(((Blueberry))) I felt the same way earlier this year. It took getting out of the country for a few months to a place where cyclists are respected for me to overcome my fears. That's not a realistic option for everyone, though.

As for conditioning, I really like spin classes. I find them much more effective (and way less boring) than a trainer. Off-road or gravel riding would also be a good option.