The National Stonewall Democrats are angry with Gov. Sarah Palin over a remark she made branding sexual orientation as a personal choice.