This code seems inconclusive -- my first three runs showed that lists are the same, slower, AND faster! (updated for Python 3.5.2 on Windows)
C:\Temp>python listtuple.py
The tuple's size is 80048 and the list's size is 80064
Iterating through a 10,000 element list took 0.0005006790161132812 seconds.
Iterating through a 10,000 element tuple took 0.0005006790161132812 seconds.
C:\Temp>python listtuple.py
The tuple's size is 80048 and the list's size is 80064
Iterating through a 10,000 element list took 0.0020074844360351562 seconds.
Iterating through a 10,000 element tuple took 0.001031637191772461 seconds.
C:\Temp>python listtuple.py
The tuple's size is 80048 and the list's size is 80064
Iterating through a 10,000 element list took 0.0 seconds.
Iterating through a 10,000 element tuple took 0.001001596450805664 seconds.