NorCal, I would say rub it with cherry and then hit with sweet and spicy before throwing them on the smoker. Just taste each one and see what would go with the wood you have to smoke with. I try to stick with the same wood and SM rub (apple/apple, cherry/cherry, pecan/pecan). It all comes down to personal preference.
22.5" WSM, 22.5" Weber Kettle, Kenmore 6 burner Gas Grill.....Where's The Beef?