Frank,
Having been in your position a few times in the government realm of broadcasting, I would say the MOST important thing is EDUCATION of what it takes to get the final product. How many times have I heard just videotape this or that and put it up on air? I have to maintain a professional standard of quality and we just don’t shoot something and put it up on air. Too many managers or just non-video professionals have and expectation that the project comes out finished with video, sound and graphics right out of the camera. Boy, if I could make that happen I would be a gazillionaire! I think it would be a great idea for you to make a sample to illustrate the project in detail, but document the time spent, equipment used and cost of everything involved. Your life could be hectic if you sell the idea and later they find out how much time it takes to edit and produce a project. Think of everything as far as costs, but have a Plan B.
There is a good post in the Corporate Video Forum about starting a new company that Mark Suszko replied to that may help in your research, planning and presentation. You in a sense are starting a new company, albeit a department, but it is the same. Get feedback from this forum and others.
Steve