Вам нужен специальный адаптер для листа. Можно поступить как труЪ-программист - написать адаптер самому. Это совсем несложно - нужно наследоваться от BaseAdapter и реализовать, помимо стандартных, два метода, связанных с типами элементов листа: getItemViewType и getViewTypeCount. Типов элементов у вас может быть сколько угодно. Соответственно, в основном методе getView вы можете выбирать тот лэйаут, который соответствует типу запрашиваемого элемента.

Поскольку уровень графики примитивный, и про анимацию вы ничего не написали, то, мне кажется, вполне можно обойтись кастомным View и рисованием на Canvas внутри onDraw(). Т.е. рисовать "руками" - обычными примитивами типа drawCircle().

По вёрстке: внешний LinearLayout и внутренний RelativeLayout выглядят излишними. В чём смысл их существования?

По сути вашего вопроса: мне суть не очень ясна. Ищете нужный TextView по родителю с помощью findViewById, потом устанавливаете текст с помощью setText:

parent.findViewById(R.id.message).setText("new message");