The VintageEx extension for Sublime includes vim-style search and replace, among many other things.