libpython*.so должен находиться в /usr/lib/python*/config/, статическую
библиотеку надо убрать куда-ньдь подальше.

Testcase - попробовать пересобрать vim с --enable pythonenterp. Будет слинкован
статически.

По-моему, пакет python статических библиотек не содержит, так что чгря смысл 
ваших предложений для меня остался непонятен, а что до сборки vim - то, видимо  
у него что-то в makefile не правильно. 
 
Я готов это пообсуждать в жабере.  

Резюмирую обсуждение в жабере:

1. libpython без минимального окружения, предоставляемого python-base,
нефункционален (требует уточнения).

2. libpython.so должна лежать рядом с libpython.so. Где (в /usr/lib или в
/usr/lib/python/config) - точно неизвестно, потому как нет официального
документа на тему линковки с libpython (надо выяснить у разработчиков).

3. libpython.a может уйти в -devel-static, а может этого и не делать если будет
надодиться рядом с libpython.so (ld для -lARCHIVE ищет сначала libARCHIVE.so,
потом libARCHIVE.a судя по info ld).

4. Как временное решение для динамической линковки с libpython (в таких
приложениях как vim или xchat) надо убрать из LIBS (LDADD, LDFLAGS) упоминание
-L/usr/lib/python/config (такой патч никем НЕ будет принят в upstream, потому
как сломает сборку на других платформах). После перемещения libpython.{a,so}
либо в /usr/lib либо в /usr/lib/python/config патребность в данном hackaround
пропадает.

*) "python" следует читать как "pythonX.Y", где X.Y - Major.Minor версия питона.