Place beef cubes in a large bowl. In a small bowl, combine next 7 ingredients (garlic through oregano).
Rub mixture into beef cubes then cover and marinate for 30 minutes. Preheat grill to MEDIUM. Lightly oil grill grate. Alternately thread beef, mushrooms, cherry tomatoes and jalapenos onto skewers.
Grill over indirect heat for 15 to 20 minutes, turning occasionally, or until desired level of doneness is achieved. Watch carefully to prevent burning! Serve over rice and enjoy!