Насколько я знаю, современные браузеры могут параллельно загружать ресурсы в пределах одного домена. Если картинки перенести на поддомен img.domain.ru, то теоретически браузер может распараллелить загрузку также и для этого домена отдельно.
Да, в браузерах существует ограничение на одновременное подключение к хосту, и допустим пока грудится js картинка грузится не будет, а если использовате другой хост для картинок то картинки будут грузится не ожидая очереди (но среди них тоже будет очередь)
Я уточню, что если кукисы 'domain=.domain.ru', то и на img.domain.ru они будут передаваться. Поэтому если нельзя строго ограничить зону кукисов, то можно вынести на домен второго уровня imgdomail.ru
Быстрый сервер с толстым каналом, хорошим пирингом и маленьким пингом (пример: сервера вконтакте) мог бы быть эффективнее. Если с вашего хостинга картинки грузятся не так быстро, как хотелось бы, попробуйте найти хостинг лучше.