You absolutely can be perceived as sexy with a stutter! Especially when you own it! I know lots of attractive people of all gender orientations who stutter. If someone doesn't think you're beautiful because you stutter, they're not worth your time, and you've found that out right from the start! Think of all the time and headache and heartache you've saved! When you meet someone who cares about what you say and who you are as a person and could care less about your speech. That one's a keeper.