Выражение они отчаялись в победе (то есть потеряли надежду на победу) вполне допустимо.
Название праздника - Новый год. Но: Наступающий новый, 2009 год дарит надежды на преодоление финансового кризиса.
Мужские фамилии, оканчивающиеся на согласную, склоняются (паспорт Петра Семенича). Женские фамилии, оканчивающиеся на согласную, не склоняются (к Надежде Семенич).
Оба варианта грамматически корректны.
Орфографически верно: кряж Черных Помыслов, долина Звенящей Тишины, холмы Великой Скорби. Ср. с реально существующими названиями: мыс Доброй Надежды, мыс Край Света.
Да, слово авось может употребляться в значении существительного ('о безосновательных надеждах, о действиях наудачу'), в этом случае оно склоняется. Сочетание о русском авосе корректно.
Лексически правильно: высокая криптостойкость или высокая надежность криптографического алгоритма.
Верно: сумерек (некоторые словари указывают как допустимую форму сумерок); простынь и простыней.
Корректно: джинсов, шорт и шортов.
Правильно: нет комментариев.