> справедливо заметил, что компилятор этот какой-то загадочный, как им пользоваться - хрен поймешь,

Что там загадочного -- *рен поймешь.  Все отлично описано, нужная информация находится  быстро.
Получить бинарь? Cмотрим:
http://docs.cython.org/en/latest/src/reference/compilation.h...
> gcc -shared -pthread -fPIC -fwrapv -O2 -Wall -fno-strict-aliasing \
>      -I/usr/include/python2.7 -o yourmod.so yourmod.c

% cat hello.py 
print "Hello, World!"
% cython hello.py --embed
% gcc -pthread -fPIC -fwrapv -O2 -Wall -fno-strict-aliasing -I/usr/include/python2.7 hello.c -L/usr/lib -lpython2.7
% ./a.out 
Hello, World!

На все (вместе с установкой cython) - от силы 10 минут.