Here's my first outsourcing lesson learned:
Don't go by just the ratings. People give good ratings because they don't have the stomach to tell the contractor that they suck.
Use your gut instinct and judge by the quality of the SAMPLE they send. Judge their English from your communications with them, not from what they say about themselves, or what others say about them.
Any other lessons learned by you folks would be much appreciated