Some of the links on this forum allow SMF, at no cost to you, to earn a small commission when you click through and make a purchase. Let me know if you have any questions about this.
Type "brisket rub recipe" in your favorite search engine, find one that looks like it will fit yor tastes and give it a try. Experimenting and learning what works for you are two of the best things about cooking BBQ. Good Luck and Happy Eating
Mild is key...you have the right idea there. Say I was doing a 5 lb. flat:
TBS Kosher salt
TBS salad grind black pepper
couple teaspoons of: garlic powder, onion powder and paprika
plus maybe a pinch or two of oregano and the same amount of cumin.
I think that's about all I'd do on short notice, really. But yeah - like mentioned by others, experiment.
If you are interested in a store bought rub, try http://www.smokingunsbbq.com/. They have an excellent rub. I use the hot version on my brisket. It is outstanding. Don't let the name fool you. Unless you are very heat sensitive, you will most likely find the rub to your liking. BTW this is a very popular competition rub.