My favorite rub for ribs and almost everything else is our local Pappy's choice in the low salt version:
http://www.amazon.com/exec/obidos/ASIN/B002ODE4F8/tvwb-20
http://www.amazon.com/exec/obidos/ASIN/B002ODE4F8/tvwb-20