Apart (obviously) from garlic paste, ginger paste, g/g paste and tomato paste, the only other paste I used on a regular basis is Kashmiri Masala. I have some of the others (tikka, tandoori, ...) and I know at one point I was going to invest in a giant tub of kebab paste, so highly did it come recommended, but at the moment only the first five feature regularly in my BIR efforts.
** Phil.