Try and do things that will make you proud of yourself, even if they're hard. I have had the most dating success when I'm making an effort to get out there, try new things, meet new people and not let myself be defeated by rejection or failure.
It's true that it's a little harder when moving to a new place. I think it's mainly about how bad I want something. If I want it enough, I'll push myself out the door. I often feel out of place, uncool and want to downplay who I am. I've been experimenting lately by participating in activities (pub quizzes, Tai Chi, a photography class) and concentrating on the activity rather than my reaction and on trying to find similarities between myself and the other people there rather than focusing on our differences.
Not on EP, that's for sure :P Try to be more social and look in your circle of friends....
Aim lower? Grab a granny from the pub