I'm willing to date guy shy guys, I can relate to them easier, but from a personal perspective I know I'm more willing to go out with a guy who is more extroverted, makes it easier on me....
But if your willing to let a girl know your interested in her, then you shouldn't have a problem.. a girl won't approach you or respond to you unless she know you have an interest.
oh, and I don't know how many people share my opinion, but I think shy guys are more attractive then those who are loud and flirting with every girl in the room