Here's an interesting study,

http://www.codeproject.com/KB/stl/vector_vs_deque.aspx