Yo he estado haciendo Krav Maga y me ha gustado bastante, es un sistema de defensa y combate con orígenes judíos y que actualmente se practica por su eficacia desde fuerzas armadas hasta gente totalmente normal para su defensa personal. Es un tanto "anti-deprotivo" y no se considera un deporte, ya que su meta es la eficacia de neutralizar al agresor y eso incluye incluso patadas en los genitales (yo compré una coquilla para evitarme dolores, son baratitas y casi imprescindibles para estas cosas). Tienes una gran variedad de técnicas de combate y defensa, luxaciones, combate en suelo, etc.
http://www.kravmaga.es
http://es.wikipedia.org/wiki/Krav_Mag%C3%A1
http://en.wikipedia.org/wiki/Krav_Maga
Yo lo he tenido que dejar temporalmente por problemas de salud, pero voy a volver en cuanto me encuentre mejor y pierda peso.
Mi consejo personal es que primero te entrenes para reforzar tu musculatura y ganar agilidad. Dicen que para algunas cosas no hace falta, pero he comprobado que ayuda bastante y puede llegar a ser indispensable.
Si practicas ciclismo y sobre todo natación te ayudará mucho a tener cierto tono muscular. Refuerza tus abdominales para ganar equilibrio y tener una buena postura, cargarás menos la espalda y te sentirás más ágil. Con el ciclismo reforzarás tus piernas y es un método de transporte más ecológico, aún somos más eficientes que cualquier motor. La natación deporte más completo que hay y con menos posibilidades de lesiones importantes.
Esto es algo bastante estándar y me lo han dicho ya muchas personas. Espero que te sirva para hacerte una idea.
Si estáis gordetes como yo, superar el complejo poco a poco. Podéis ir a horas con poca gente al gimnasio o piscina.