To answer this question in another thread, I have written my thoughts here.
http://goinggnu.wordpress.com/2009/10/28/how-to-get-a-linux-admin-job/
http://goinggnu.wordpress.com/2013/11/05/suggestion-for-budding-gnulinux-administrators-buy-a-vps/