Lots on ebay but would be nice to know a good reliable supplier ...
I buy my herbs and spices from BuyWholefoodsOnline. The link below is to their Smoked Paprika. Quality has always been good, delivery within 2 days and they have most things that I need.
If you have not tried using Szechuan pepper in your rubs yet then you should give that a try too. It gives a lovely citrus zingly layer that works well with most meats. Use sparingly and add as an additional ingredient to your rub