1. через win32com
2. pyExcelerator (который теперь называется XLWT)
Первый вариант был исключен, т.к. у меня Linux. Попробовал второй, но возникают следующие сложности: изображение, которое необходимо вставить может любого формата (GIF, PNG, JPEG etc), а XLWT располагает только одним методом Worksheet.insert_bitmap(), который по видимому ожидает на входе BMP.
Конвертирую в BMP:
img = Image.open('.seller')
img.convert('RGB')
img.save('.seller', 'BMP')
Exception("bitmap isn't a 24bit true color bitmap.")
Куда копать?