вопрос, помогают ли описаные вами примеры автору топика.
На этот вопрос может ответить только автор топика.

по сути можно не использовать min-width вообще, и решить задачу в JS
По сути можно:

1. Решить задачу говнотаблицей.
2. Представить весь сайт вместе с контентом одной большой JPEG-картинкой.
3. Брать пример с различных [Только зарегистрированные пользователи могут видеть ссылки. ] веб-разработки, ничуть не задумываясь о разделении структуры/представления/поведения.

Мораль: использование JavaScript для реализации задач представления (в то время как этот инструмент предназначен для описания поведения) – есть неверный подход к разработке веб-контента. Небольшие исключения из этого правила порой допускаются (например, тот же самый expression в CSS), но это не означает, что это есть хорошо и что подобными методами следует пользоваться везде и всюду.

или на AIR
Может уж тогда сразу на C++? Поясните, пожалуйста, какой именно AIR Вы имеете в виду, причем он тут вообще и какое он имеет отношение к верстке веб-сайтов?

главное ведь чтоб "правый блок не проваливался под левый при уменьшении окна страницы?"
При использовании float-разметки и без min-width для родительского контейнера правый блок всегда будет проваливаться под левый при уменьшении окна страницы.