That is, if I have a vampire with a Secure Haven, and I play Tribute, doesTribute cost a pool?
No
Correct.
http://groups.google.com/group/rec.games.trading-cards.jyhad/msg/f019c429d9eac2dc