Pin,
Sounds like a fun project. Here's one way you might go about it.
Shoot your title cards live, much as they did in the old days.
If you have a video camera or still camera and tripod, just create the cards using a word processor. If you have Word, Microsoft offers a ton of online line clip art. I'm sure you can find an appropriate border.
Then tape the cards to a wall and shoot them.
Don't worry that the text is black and background is white. You can fix that with X-Ray, a free plugin from GeeThree.
http://www.geethree.com/slick/free.html
If you make your whole movie black and white and apply the Aged Film effect I think you'll get the vintage look you're going for,
Matt