Come to Seattle and I will be your wing woman. I am not shy in the least, and have no issues walking up to someone and starting a conversation. You could woo them with your singing and after words I can help you talk to them.
On a more practical note, having a friend who is not shy with you could really help you meet someone. If you can, go out with someone and have them provide you with some support while you get the conversation going. It also provides an added appearance that you are not just out to meet someone, and you are actually there to just have fun. I personally find this to be a little less invasive.