Замена Siemens s75?
У меня был S75. Ходил с ним с конца 2006 по 2009 год. Смирился, что подобного в мире уже не будет и взял HTC Legend. Да, самое быстрое устройство, что я видел, это бил Siemens S75. Native-приложения просто поражали своей скоростью после явы.
Моментальная отрисовка интерфейса? Blackberry. Но у большинства современных моделей либо тачскрин, либо qwerty (либо вместе). Есть одно исключение — Pearl 3G.
 Большие тексты, без qwerty на t9 — вам однозначно хочется странного.

Но в Blackberry не будет никаких патчей системы, хотя многое можно настроить под себя. Софт — java. Его придется покупать, хотя у большинства хорошего софта есть Lite или trial версии.

Asusы сейчас на андроиде, раньше были на WM. WM-ные были неплохи.
 Motorola — тоже ушла в сторону Android, а остальные телефоны на российском рынке не представлены. 

Как вариант — посмотрите на Nokia. Они ещё делают более или менее классические телефоны, с возможностью установки софта.