salisbury, you've got the right idea - you have to get out there and you have to make an effort! If you're shy, this can seem like a difficult task, but it will be SO worth it when you meet someone.
I agree with Jenna - joining a group or class is a really good plan -you'll have to chat to girls but you wont be 'chatting them up' so it will feel more natural to you.
Another thing you can do is ask your mates to (subtly) set you up with someone - like at a party rather than on a blind date.
p.s. not being the leery/leching type is a GOOD thing, and will score you many points with us girls. Chat up lines never work. If you want to approach a girl in a bar, just smile, make eye-contact, offer to buy her a drink and just be yourself.