Задачка, конечно, непростая. Оптимальный вариант для "резиновой" картинки - это Флэш. Но, насколько я поняла, нужен именно HTML.
Если учесть, что у юзера, кроме примочек к броузеру, еще и разрешение дисплея разное, то....
Ну не будешь же делать под каждое разрешение отдельную страницу.
Я выхожу из подобных положений следующим образом:
Решила для себя, что наиболее частое (НЕ ФАКТ!!!) разрешение экрана 1024х768. Скриптов, которые убирают скролл, я не знаю, поэтому учитывая ширину скролла, рисую картинку шириной в 1000 пикселей. В Фотошопе нарезаю, а затем, как обычно, таблица 100% и т.д.
А если серьезно, то, на мой взгляд, проблема, средствами таблиц и голого HTML не решается.