Use the system python instead of a local one (which may be referenced inside the scripts that call wicd). Thanks to Russel O'Connor.

in/scripts=wicd-cli.in

@@ -1,2 +1,2 @@
 #!/bin/bash
-exec python -O %LIB%wicd-cli.py $@
+exec %PYTHON% -O %LIB%wicd-cli.py $@

in/scripts=wicd-client.in

@@ -41,5 +41,5 @@ EOF
 
     fi
 else
-    exec python -O %LIB%wicd-client.py $@
+    exec %PYTHON% -O %LIB%wicd-client.py $@
 fi

in/scripts=wicd-curses.in

@@ -6,4 +6,4 @@ if [ -e "%VARLIB%WHEREAREMYFILES" ] && [ ! -L "$HOME/.wicd/WHEREAREMYFILES" ]; t
     ln -s "%VARLIB%WHEREAREMYFILES" "$HOME/.wicd/WHEREAREMYFILES"
 fi
 
-exec python -O %LIB%wicd-curses.py $@
+exec %PYTHON% -O %LIB%wicd-curses.py $@

in/scripts=wicd.in

@@ -1,3 +1,3 @@
 #!/bin/bash
 
-exec python -O %LIB%wicd-daemon.py $@
+exec %PYTHON% -O %LIB%wicd-daemon.py $@