I love the flair of this, but anyone who has seen Die Hard with a Vengeance will be able to solve this in seconds.
There are dozens of other water jug puzzles out there in the world. If you think your players will blow right through it, you can modify the size or number of the vessels to make a different puzzle. Don't forget to alter the fable to fit!
EDIT: I recommend trying a 10, 5, 6 variation, or a 12, 8, 5 variation.