See someone who can verify you through employment or another way besides provider refs.
Personally, references in general are not the best choice IMO, because I can't count the number of times the guy said "Well, if you contact so and so for a reference, she might get mad at me seeing you. "
How pathetic...
Make sure the people you are seeing are up to par on communication and references.
