Hi,
Wiring your fan into the 3 wire cable between the 2 switches may not be possible unless you can get a feed there as well. Have you looked at my 3 way diagrams, they may be helpful. If you can't find what you need let me know.
http://www.forteelectric.com/3WayBook.html