Так, что касается ПК - это 800-1000 в ширину(из расчета что минимальное разрешение 1024х768), если взять iPad 3(2048х1536 пикселей дисплей), то сюда тоже подходит 800-1000 легко, первый и второй iPad тоже входит в этот вариант(1024х768 у них), если брать Samsung Galaxy Tab 10.1(1280х800), то тоже подходит. Acer Iconia Tab A200(800x1280) тоже подойдет. Samsung Galaxy Note 10.1(1280х800). Тенденция идет на повышение разрешения точек на дюйм.
Тут можете посмотреть сравнение планшетов по разрешениям.
Я думаю 800-1000 минимум можно использовать смело. Я бы даже где-то 980 посоветовал!
Если 1024 пикселя за минимум взять от разрешения экрана, то сайт порядка 1000 пикселей, так как 24 уйдет на например бегунок у страницы.
Это все касается фиксированной верстки, а на счет резиновой сложнее в плане картинок, если их исключить и сделать сайт с размерами в процентах, то можно было бы адаптировать под любое разрешение. Все упирается в графику. Если сайт на флеше, размер флеш сайта тоже может меняться. Посмотрим что в html5 будет. Пока стандартов не много, так же и решений кроссбраузерности.
Что на счет резиновой верстки: Можно использовать повторяющиеся картинки для некоторых элементов. В заголовке не использовать широкую картинку, только лого или то, что надо.
Можно красиво оформлять сайты, и не использовать кучу графики. Так же хорошая вещь на сайтах - это спрайты. Идет запрос на одну картинку всего на сервер и если она загрузится, то сразу появится везде, где используется.