In case you’re looking for the latest & greatest Velocity TextMate bundle, Thomas Aylott was nice enough to quickly update the old one (hosted on the Macromates svn repository) for me after I emailed him with a bug.
It’s available here: http://github.com/subtleGradient/Java-Velocity.tmbundle