If you know any shadchanim personally, maybe you can run it past them and ask if they can think of anyone offhand (moving or looking for a new roommate). A better idea would be to find community based yahoo/google groups and see if anyone has any ideas. I know none of these are great options though.
It’s really a shame that there no network of single girls to run this past. Maybe someone else knows something that I don’t…?