Possibly the best way, is to start a thread in the Chatterbox, saying something along the lines of, "I'm bored, talk to me?".
80% of the time, someone will stay, i'll add them, and then PM them the next day, and just go with the flow.
Having a sad story would help..
atleast 2 out of the 10 non spammers that viewed your thread would probably talk to you..
Some pictures would also help..
Fake informations and everything..