Barts, the spices brand that's available in most supermarkets, does a smoked paprika - it's divine!
My favourite salami is the saucission sec recipe but with double the pepper. With the sausages casings we use, the salami's are very thin (like sausages) and therefore ready very quickly.
Which reminds me, I still have one up in the loft... hmm... time for tasting, I think...!!