¿Qué país de sudeste asiático recomendais Birmania, Tailandia, Camboya o Vietnam?

Si lo que buscas es facilidad para hacer lo que quieras: Tailandia.
Si quieres un pais virgen en el que es una aventura viajar: Laos.
Si quieres cultura: Camboya.
Si quieres Gente Diferente a todo lo que has conocido: Vietnam.

Donde hay menos corrupción es en Vietnam y Tailandia, por tanto algo más seguro (eso no quita que tengas que andar con un ojo hasta en la plaza de tu pueblo, que espabilaos hay en todos lados) Si te gusta negociar: Camboya o Laos. Todo es negociable (La autoridad tambien)

Si tienes 15 dias o Menos, Quedate con Tailandia o Vietnam
Si tienes mas de 15 dias yo te animaría a hacer ruta Vietnam, Camboya y Laos (unos 25 dias yendo de culo)

Disfruta el viaje todo lo que puedas!

Sólo conozco Thailandia y algo de Camboya (Siem Reap). Si es tu primera incursión al Sudeste asiático, yo te sugeriría Thai. Por su belleza y por lo fácil que resulta todo allí. La oferta hotelera es extensísima desde dormitorios en guesthouses por 3-5 dólares a hoteles que en España serían de lujo por 50 euros/noche (allí lujo le llaman a algo que en Europa apenas existe). Los vuelos internos son baratos (las low-cost allí lo son de verdad, no hay que levantarse a las 5 de la mañana para conseguir un billete barato), y si decides hacer trayectos en autobús o tren, sale todavía más barato. Recuerdo un recorrido en bus desde Sukhothai a Chiang Mai (5 horas) por 218 baths (unos 5 euros). En 15 días puedes conformarte un recorrido hermoso que combine ciudad/monumentos/naturaleza/playa... todo ello digno de verse y de disfrutarse.

Otra posibilidad es combinarlo con la visita a los templos de Angkor. También tienes vuelos low cost a Siem Reap (Camboya) desde Bangkok e invertir en esto 3 ó 4 días de tu viaje también puede resultar interesante.

Yo voto por Vietnam. Es un pais comunista unicamente en lo institucional. Para todo lo demas es la misma locura que el resto de asia. Con poco dinero puedes hacer muchas cosas, entre las cuales te recomiendo la bahia de Ha Long, patrimonio natural de la humanidad absolutamente merecido (solo comparable con angKor en Camboya, otro de tus destinos) Ha Long es un archipielago de 3000 islas donde se rodo la pelicula Indochina, y que te venden paseos de 3 o mas dias a bordo de un barco navegando entre ellas. Inonvidable, de verdad. En el hanoi nocturno no te pierdas una discoteca llamada Century o algo asi. Olvidaras el concepto del joven vietnamita con sombrero de paja en la cabeza, y lo cambiaras por el de un autentico bacaladero que compra la botella de alcohol y se la beben en una mesa reservada con sus amigos.

Pues yo voto por Birmania. Quizá Tailandia-Birmania (desde Bangkok tienes vuelos a Yangon con AirAsia, que viene a ser la Ryanair de estos lares). Cualquiera de los países que elijas van a ser una experiencia única. De los países que comentas no he estado en Camboya todavía. Por orden de facilidad/comodidad para un turista, pondría Tailandia (todo es fácil y hecho), Vietnam (alguna incomodidad, pero nada insalvable)....y bueno, Birmania bastante en la otra punta: Es incómodo, las cosas no funcionan a menudo, los hoteles generalmente no son demasiado boyantes y no hay demasiados (aunque siempre hay)...Pero Birmania tiene unos paisajes que te dejan de piedra (Bagan con sus templos y sus tierras rojas, el gigantesco Inle Lake con pueblecillos enteros flotando, el enorme puente de teca U Bein, en Mandalay...). Increíbles.

El resto también son experiencias únicas, y si no has estado en Asia antes, cualquier país te va a parecer increíble. Pero Birmania en mi opinión es mucha más tela.

PD: Laos también entra en la categoría de incómodo pero precioso :)

Yo estuve 15 dias en Laos y lo flipe