As has been said, the server deployment setup won't be the bottleneck at this stage, however I still feel there's definitely value in picking and learning something now which you're more likely to continue using in future.
This recent benchmark generated a lot of discussion:
http://nichol.as/benchmark-of-python-web-servers
Read the comments as well as the numbers in order to get a feel for how benchmarks never show the full picture.
For a web server I personally would pick from Nginx and Cherokee. They're both extremely lightweight and scale better than Apache. Nginx is more popularly supported wheras Cherokee is better documented and has a glossy admin (which makes things easier to figure out initially but more difficult to script).
For a WSGI server I like uWSGI because it seems performant and I get the feeling it has much of the community behind it. uwsgi is well supported by both Cherokee and Nginx.
Hope that helps :> Let us know what you go for.