I used a pretty standard rub, with brown sugar, salt, paprika, garlic powder, cayenne and some commercial rub thrown in too, Grill mate mesquite.
I agree the butt being dark isn't the end of the world as it tastes great. I have avoided ribs because the last two times they also came out...