1. Текстовые - для больших информационных сайтов. Я лично не полезу линксом в интернет-магазин. А вот на lenta.ru - могу.
2. без Java - непременно.
3. без JavaScript - желательно. Я вот иногда его отключаю.
4. Mozilla и Opera довольно плотно следуют стандартам, поэтому специально изгаляться для их поддержки, как в случае Нетскейпа 4.* не нужно. Достаточно сделать все более-менее правильно, и оно будет работать.
И самое главное - не должно быть никакой дискриминации по браузерному принципу
P.S. а данные надо брать не из параграфа Лебедева, а из систем статистики, ИМХО