стоит ли использовать резиновую верстку

- каких только диких мыслей не услышишь.

ПС до лапочки есть у пользователя прокрутка или нет, они не открывают ваш сайт браузером. А вот ко всякого рода к хламу аля: <center>, <font>, cellspacing c cellpadding и другим "нерекомендуемым" элементам и атрибутам относятся отрицательно, потому как разгребать кучи этого де**ма куда тяжелее, чем грамотную семантическую разметку.

Что по теме - так все зависит от конкретного дизайна, ТЗ, ну и личного стада тараканов заказчика. Также многое зависит от верстальщика - старайтесь основной контент располагать как можно выше к началу документа, а всякого рода сайдбары можно опускать вниз (имеется ввиду по коду конечно, а не визуально). Минимальный размер по горизонтали на этот момент 1024, т.к. 800х600 это уже прошлый век, следовательно по горизонтали размер должен быть не более 1002 пикселя - иначе появится горизонтальная прокрутка. Хотя, если хотите, чтобы пользователи плевались и уходили, можете не брать во внимание.

Посмотрите как у конкурентов.

По результатам выдачи ПС и по траффику (на сайтах, где стоят счетчики).