Whisk together red wine vinegar, balsamic vinegar, salt, pepper, oregano, basil, and olive oil in a small bowl. Arrange the tomato and onion slices on a serving platter, and pour dressing overtop. Allow to marinate at room temperature while you cook the sausages.
Pierce the sausages with the tip of a sharp knife a few times, then place onto the grill. Cook until no longer pink in the center, turning them frequently so that they cook evenly and have lightly browned, about 15 minutes total. Serve on French rolls with marinated tomatoes and onions.