In the BBQ world there are many rubs to choose from.
Big Ron's makes a sugar free rub. It is called, "In the House"
Keep in mind that rub's do not necessarily require sugar, other than to help balance the salt/savory content. If you remove the sugar, you can probably cut back on the salt as well. Try using use your favorite recipe and just delete the sugar, and cut the salt in half, you'll probably never notice the difference.
Here is a collection of sugar-free, low salt (some salt free), or alternatively Sweetened rubs previously posted on The BBQ-Brethren.
No Salt / No Sugar Rubs
================================
Third Eye's No sugar/No salt rub
http://www.bbq-brethren.com/forum/showpost.php?p=1746128&postcount=4
http://www.bbq-brethren.com/cookbook/viewrecipe.php?id=1195316146
3 tablespoons paprika
1 tablespoon onion powder
1 tablespoon garlic powder
1 tablespoon ground basil
1 tablespoon black pepper
1 tablespoon red pepper
1 tablespoon mustard powder
================================
Paul Kirk's Championship BBQ book
http://www.bbq-brethren.com/forum/showpost.php?p=1798370&postcount=6
1/4 cup cayenne pepper
1/4 cup sweet Hungarian paprika
2 Tbl chili powder
2 tea ground black pepper
1 tea white pepper
1 tea dry mustard
1 tea ground thyme
1 tea garlic powder
1 tea onion powder
1/2 tea sage
==================================================
==================================================
Diabetic Rubs with an Alternate Sweetner
================================
Blu's Sugarless Pork Rub for the BBQ Challenged
http://www.bbq-brethren.com/forum/showpost.php?p=2946404&postcount=8
1 4 oz bottle Sweet Paprika
4 packets of splenda or stevia
1/2 of a 4 oz bottle of Kosher salt
1 Teasp celery salt
1 Teasp Granulated onion
1 Teasp Granulated garlic
1 Table sp Mrs Dash Lemon pepper
1/2 tsp (or to taste) Cayenne pepper
1 Teasp Ginger
1 Teasp mustard powder
================================
Diabetic BBQ Rub: - posted by jschliesman
http://www.bbq-brethren.com/forum/showpost.php?p=1478588&postcount=9
1/4 Cup Paprika
1/4 Cup Splenda Sweetener
2 Tablespoons Kosher Salt
1 Tablespoon Garlic Powder
1 Tablespoon Black Pepper
1 Tablespoon White Pepper
1 Tablespoon Lemon Pepper
2 teaspoons Mustard Powder
1 teaspoon Onion Powder
1 teaspoon Cayenne
1 teaspoon Italian Seasoning
================================
Bob_M's Sugarless Rub.
http://www.bbq-brethren.com/forum/showpost.php?p=2140636&postcount=15
8 parts splenda
2 parts chili powder
2 parts paprika
1 part salt
1 part pepper
1 part garlic powder
1 part onion powder
1/2 part mustard powder
================================