Skronk, there are no hard and fast rules for such rub and it really is down to what flavours you like. Take a lead from the ingredients list in the Maggi powder. You could just use a madras powder or make your own.
I often use chilli, paprika, oregano, a little lemon juice and a little yoghurt for BBQ chicken.