If using wooden skewers, soak them in water for 30-60 minutes so that they do not catch fire in the oven.
Cut the sausages into 4 equally sized pieces. Each skewer will need 4 sausage pieces, 2 tomatoes, 2 onion squares and 4 pieces of pepper.
Arrange the kebabs in this order per skewer: 2 pepper squares, 1 piece of sausage, 1 onion square, 1 cherry tomato, 1 piece of sausage, 2 pepper squares, 1 piece of sausage, 1 onion square, 1 cherry tomato and finish with 1 piece of sausage. Brush with olive oil.
Put the sausage kebabs in a baking dish and in the oven for 15-20 mins or until the veggies are soft and the sausage browns.
Brush barbecue sauce liberally over your kebabs and return to the oven and broil for 2-3 minutes.
Remove kebabs from the oven; thread a cheese cube onto the end of each kebab.