The shitty thing about city life is that people are afraid to open themselves up to interpersonal relationships...why? fucked if i know, point is, if you are looking to strike up a relationship with someone walking down the street, it more than likely not going to happen.
Bummer your work environment isn't one that friends are easily made, I personally have made some damn good friends from work (don't mean to rub anything in

).
I suggest clubs...try to find people who share your interests, it'll be easy to relate and form a relationship with....so look at what you like?
reading? look for book club
sports? join a recreational sports club
board games?....i think you get my point.
the internet thing is a fair idea....but me thinks you would do better in face to face interaction, you know build a relationship face to face instead of email to email.
hope this helped a little....look into clubs, I think your efforts will be rewarded....lol keep us updated and good luck!!
![Drink up [B-o]](./images/smilies/drinkup.gif)