I came across a form that was created where the validation on the country field didn't work. You need to ensure that the Default value in the Field settings is blank for your picklist (select list). Go to Setup > Fields & Views and ensure that you set this up correctly.

 

6-25-2012 3-32-11 PM.png