According to Vietnam news source earlier this year, the SE3/SE4 trains (these are long distance North/South trains) are supposed to be upgraded to "5-star quality".
http://vnexpress.net/photo/thoi-su/t...m-3144426.html
I have not followed this news item nor did I ever try to go by train North-South.