If you can openly assess your goals, and desires in a "relationship" (be it friendly, or romantic) and can correctly describe them, eharmony.com has been one of the better choices out there (cost more, but WORLDS more to go by..)
However, first, I would suggest reading up on shyness, and insecurities. the cost of a book can be rewarding enough to outweigh 3-6 months of fees at one of those places.
In the end, you meet someone from a site, and you have to meet someone that is looking for a shy guy. Lose her for some reason, and you either have to RELIST your ad, and fish some more, or be content not to meet someone.. at least if you fix the problem, you can fish for free...
Ray