"Many companies still don't have a solid understanding of what Internet
and computer security entails."
Of course not! In SmallCo (say < 20 people) the in-house expert is simply an employee who is more confident with a PC than most - perhaps slightly more knowledgeable than the average home user. We need to distinguish between these companies and the BigCo outfits, who have dedicated staff and can spend money to figure out what suits them.
BigCo has influence - they may be able to direct (and audit) the security policies of their small suppliers, which would help. They could invest/support ISP startups specialising in security (i.e. filtering/blocking everything from spam to specific ports or addresses, according to the client's requirements [does anyone do that affordably??]) and demand that their suppliers' ISPs deliver these capabilities.
SmallCo probably needs a (set of) checklist(s), which the industry should develop. It/they should focus on practical measures for non-technical users. An example when "The Internet's Not Working" would include:
Restart your PC
Turn off the power to all network and Internet connection devices for at least one minute
Call your Internet provider
...add your favourites
Ultimately, education is the key (I met a SmallCo owner today who didn't realise that his kids music downloads were illegal - he thought this stuff is just free!). Kit suppliers should do more - most SmallCos buy boxed retail. The packaging for a wireless router will tell you it does WEP/WPA/etc. but rarely emphasises that you MUST use it. The instructions tell you how to do it but not why you would want to (or why you should bother - you just want to connect stuff).
I'm currently installing an OEM XP with SP2. I know what lies behind the questions it asks but home user/SmallCo will not have a clue because it's not even clear that these are *Windows* updates rather than some virus trying to sneak in!