Encoding a large range of formats from each piece of source media works best when it's embedded in an overall workflow. Clearly you couldn't possibly expect individuals at your institution to encode many different formats, no should they have to. Implementation is now very feasible, due to products like Apple Podcast Producer, Episode Podcast, and open source efforts like Berkeley's OpenCast. (There is an increasing range of systems and add-ons available, see OpenCast for more information.)
Since the release of OS X Leopard, Podcast Producer is publicly available, and offers a viable implementation strategy, using an XGrid based workflow. Together with Episode Podcast, you can then implement a multiformat media delivery strategy, see Multiformat Media Delivery.