Requirements:
If you want improve performance with list operations, have a look to blist library. It is a optimized implementation of python list and other structures.
I didn't benchmark it yet but the results in their page seem promising.