К дизайну действительно не придраться, так как его нет вообще.
А вот ошибка есть, когда в контакт переходишь, а потом жмёшь не на лого, а на кнопку назад в браузере, то мыло остаётся, а с лева появляется меню, вместо того чтобы вернуться назад.
Как уже написали, от фреймов нужно избавляться, можно с помощью SSI, или с помощью джавы, перла или пхп. Для такого сайта, вполне можно даже готовую мини галерею найти, и вставить её в страницу.
К примеру на пхп, если хостер поддерживает пхп, можно довольно просто сделать сайт, один файл страницы с дизайном, + один файл элементарной галереи, ну и папка с изображениями. Даже если учесть что дизайн минимальный, можно и вообще сделать одним файлом. Всё это будет автоматом добавлять меню, только подкидывай работы, в папку работ. Тоже можно и на джаве и перле сделать, единственно на джаве, может не у всех работать.
А по поисковикам, сайт в любом случае проиндексируют поисковики, даже если не регистрировать, гугла уже точно добавила, а так как текстового контента там нет, то содержимого из мета хватит, чтобы сайт попал в поисковик.