Salt, Pepper, onion, garlic will give you a more "classic beef" savory flavor profile, but adding brown sugar and paprika will being it closer to a mainstream BBQ flavor. Also, if it's a big brisket, don't be shy with the seasonings, really lay it on.
Also try mesquite wood if you have it. It's...