I stand partially corrected. The visa perhaps costs between your stated numbers, but I've heard the lawyer fees push that number far higher. I worked at a company where the application was rejected at first, and the fee basically doubled to $40,000 dollars because you pay to apply, not to be accepted.

My point remains though, it is really expensive to get these visas in your hand, and the company usually fronts this cost.