I don't mean to sound annoining in aswering a question by asking one, but how important will the printer be in scheme of your business? If it is only being shared by a few people in close proximity, then probably sharing the printer out is a cost effective solution. Keep in mind, though, that if the computer that is hosting the printer is turned off (or not logged in with the case of Windows 95 and 98) then everyone wonn't be able to print to the device. This can become quite a pain if your the support person. This problem is solved by training the users to troubleshoot printing problems on their own.
I'd lean more to using the network device (I like HP JetDirects) and implementing IP printing. One of the benefits is that it doesn't need to be near any of the computers... all you'll need is a network jack. It's easy to setup (heck you can just telnet into the device, once it is setup); quite reliable; and it doesn't come with all the baggage of doing a peer-to-peer share. The downside is not being able to have direct control over the print queue and if you have to re-address your site, you'll need to change the printer IP address on each machine.
Your question about speed is an interesting issue. Direct IP printing is quite fast, and is less dependent upon the processing power of your computers. Generally, a peer-to-peer shared printer situation will spool the print job on the host's hard-drive. (Not a big deal if the job is a small one, but a 200 page PDF can decrease the performance of the host PC.)
Hope this helps.
Regards,
Allan