Perl style regular expression support is a big thing! I use notepad++ a lot, but the search has always reminded me of vim.
I do not like that it requires you to know a file's line endings to use them, though:
Mac. : a\rb
Windows: a\r\nb
Unix. : a\nb