Да, постановка двоеточия в предложении правомерна. Знак поставлен перед второй частью бессоюзного сложного предложения, в которой содержится обоснование того, что сказано в первой.

Возможно и слитное, и раздельное написание. Слитное написание подчеркнет утверждение, а раздельное — подчеркнет отрицание. Например, если подразумевается возражение кому-то, кто утверждает, что бежать с топором в руке комфортно, то стоит написать раздельно.

Обратите внимание: после вводного может быть тоже нужна запятая.

Да, такое слово существует и пишется слитно. Например: Армянский язык — каменные неизнашиваемые сапоги (О. Мандельштам); amarsant — 'неизнашиваемый', 'не стареющий' (Историко-этимологический словарь осетинского языка) и др.

В таких объявлениях ошибки нет.

Многое зависит от того, что именно говорящий считает уместным или неуместным.

Что касается смысловых оттенков, то при использовании глагола НСВ говорящий как бы мысленно возвращается в тот момент, когда совершал покупку (и заставляет адресата представить этот момент), при этом подчеркивается, что говорящий в этот момент думал о человеке, которому он выбирал подарок. Последнее (выбор подарка) тоже входит в представляемую ретроспективно ситуацию именно благодаря использованию глагола НСВ, подчеркивающего протяженность процесса выбора и покупки.

При использовании глагола СВ эти оттенки смысла исчезают, зато подчеркивается наличие результата.

Судя по контексту (Пожалуйста, не отказывайся от подарка), говорящему должно быть важно подчеркнуть первую группу смысловых оттенков; в таком случае уместнее глагол НСВ.

Слово же действительно может выступать в роли сопоставительного союза в сложносочиненных предложениях типа Вид у него суровый, сердце же доброе. Однако в приведенном предложении употреблено наречие тут же; сопоставительных отношений между частями не наблюдается. Значит, перед нами бессоюзное сложное предложение. 

Дело в том, что словари не приводят все возможные формы слов; в словарях представлены только такие формы (да и то не все), которые представляют затруднения для говорящих и пишущих на русском языке. Воспроизвести в словаре все формы слов русского литературного языка в полном объеме пока что представляется технически нереализуемой задачей.

Форма глагола споемте (от спеть) существует, более того, у этой формы есть свое название. Это форма повелительного наклонения совместного действия. Вот что сказано об этой форме в академической "Русской грамматике":

Формы совместного действия – это формы мн. ч.; обозначаемое ими побуждение всегда относится к двум или более лицам: к собеседнику (либо собеседникам, группе лиц, включающих собеседника) и к самому говорящему. Значение повелит. накл. у этих форм выражается при помощи постфикса -те, присоединяемого: 1) у глаголов сов. вида и у глаголов однонаправленного движения – к форме 1 л. мн. ч. изъявит. накл.: пойдемте, поедемте, идемте, летимте, плывемте; Ребята! Не Москва ль за нами? Умремте ж под Москвой (Лерм.); А, впрочем, станемте-ка лучше чай пить (Тург.); 2) у глаголов несов. вида (кроме глаголов однонаправленного движения) – к частице давай, соединяющейся с инфинитивом этого глагола: давайте петь, давайте играть; Давайте, – говорю, – ласковые, в жмурки по полянке бегать (Леск.). Частица давай(те) употребляется и при формах совместного действия глаголов сов. вида: давай(те) напишем; давай(те) сыграем; Зовет меня взглядом и криком своим И вымолвить хочет: Давай улетим! (Пушк.). Из возможных дублетных образований типа покормимте – давайте покормим, сыграемте – давайте сыграем более употребительны сочетания с частицей давай(те).

Как Вы, наверное, заметили, в современном русском языке формы типа "споемте" конкурируют с формой "давай споем", причем последняя постепенно вытесняет форму "споемте" (что можно объяснить общим стремлением русского языка к аналитизму, проще говоря, к образованию составных грамматических форм). Видимо, с явлением "вытеснения" грамматической формы "споемте" и связан Ваш вопрос о правомерности этой формы.