Запятую перед союзом как в обоих случаях следует поставить.
Можно поставить запятую, тире, точку.
Правильно: не думали не гадали.
Вы имеете в виду аудиословарь «Русский устный»?
Варианты оформления предложения: 1) Думали и гадали: кто нас повезет?; 2) Думали и гадали, кто нас повезет.
Знаки препинания расставлены правильно.