Подскажите, что лучше купить: Samsung Galaxy S II, Sony Ericsson Xperia arc S или Sony Xperia S?

Начну с вот этого: понятия не имею, почему у Вас на Live with walkman тормозят клавиши. Срабатывает он всегда мгновенно, сам пользуюсь, более того работает без тормозов. Тормозить начинает, если перегрузить память хламом, в этом случае да, но решается вопрос банальным удалением лишнего и дальше снова летает.
К чему это? Возможно, если проблема в управлении, SGS II и другие ничего не решат :-) Честно.. .

По поводу: что можно взять? А почему Xperia S именно, если дорогая. Есть классом ниже Xperia P или Xperia sola. Но к этому чуть позже.
1) Xperia Arc S не стал бы рассматривать: выбирая между указанными, это единственная трубка с одноядерным процессором. Более того, в принципе, процессор такой же, как в LwW, только быстрее. По графике: та же Adreno, по частоте только больше. Добавляем то, что и экран-то больше, и получаем - аппарат будет не быстрее Live with walkman.
2) SGS II хороший вариант. Быстрый процессор, два ядра. Если у Sony брать что-то похожее, это Xperia sola и Xperia P (в них процессор по-медленнее, но не критично - ядер столько же, видео такое же) . В чем преимущество Sony перед Samsung'ом: ну цена у sola и дешевле, а вот у P экран по точкам как на iPhone'е 4 (960x540).

Xperia S сама по себе вообще подарок - там другой процессор, мощнее чем на всём, что перечисляли, и очень яркий красивый экран. Если нет возможности взять её, берите Xperia P. Пусть экран меньше, чем на SGS II, но точек больше (зерна меньше будет на экране) , а по мощностям хватит в любом случае.

Samsung i9100 Galaxy S 2 16GB берите

самсунг в твоем случаи лучше будет