i don't know anyone in NYC, so i won't lie, I'm sketched out on having a random roommate

Of course i know people do this everyday, and it's definitely on my list of possibilities
Does anyone have any experience with or know know anyone who found a random roommate through craigslist and the such?
My brothers friend told me to check out Phipps Houses Service on 28th Street and 2nd Avenue - its Section 8 housing where you pay according to your salary. Anyone have experience with them? Or is this pretty shady?
So far:
Queens gets a +
Jersey is a good option
Rudey: aren't you a banker...