Есть ли какие обучающие видео по созданию интернет-магазина на Google App Engine?

- Нет, GAE видео на русском языке не встречалось никогда.
- Да, возможно создать интернет магазин на GAE.
- Да, трудно в начале если никогда не работали с GAE/Datastore.
- Да, имеет смысл если есть желание научится чему-то новому и есть достаточно времени, иначе - не имеет.

В принципе есть готовые e-commerce платформы под Python которые с пары пинков заработают на GAE, особенно если вместо NDB (Datastore) использовать CloudSQL (Mysql). Про другие языки не знаю но на SO часто проскакивают вопросы про всякие Magento/PHP так что уверен что под них то же можно найти что-то готовое для доработки.

Обучающего видео по созданию интернет магазина нет, особенно на русском.
Сделать интернет магазин на GAE можно (сделали уже не один), а для магазинов с большим количеством товаров (от 1-2 тыс.) это даже может быть более выгодным решением, если все правильно сделать.

Из плюсов GAE Datastore одинаковая скорость работы при любом количестве записей, т.е. скорость поиска по 100 записям или 1 млрд. одинакова - получение записи из хранилища по ключу - 15-20мс, поиск записей (Query) 90мс + время получение каждой записи из запроса (15-20мс).
Вот тут статистика: https://code.google.com/status/appengine/detail/hr...

Основные сложности при работе с Datatstore:
- минимизировать количество запросов при генерации страницы, для увеличения скорости работы
- использовать индексы только там где необходимо, для снижения стоимости хранения

Если магазин подразумевает большой ассортимент товаров с характеристиками и подбором по характеристикам то лучше использовать Search для поиска по этим товарам и создавать поисковый индекс под каждую категорию товаров.

Если требуется функционал типа "С этим товаром покупают также" или "популярные товары в разделе" то его реализовать обычными запросами как в SQL нельзя. Нужно например пересчитывать по крону продажи и создавать отдельно такие вот подсказки для каждого раздела или товара.