A correction though: the EB-2 (and any employment-based green card) takes about 21 months or more to process right now. So a company is looking at a circa 2+ years processing time. Because of how complex, expensive, difficult, and time-consuming the process is, I don't know if a lot of employers would use it to bring someone over to the US.
In nearly 99% cases, companies bring people over on an H-1 or L-1, and then over a period of 2-3 years (or more) help them transition to permanent residency (via EB-2 or EB-3) if they really like the person (i.e. you're performance is excellent, etc).
Unfortunately it's really really hard[1] to immigrate to the US. Most people do not realize how hard it is. The "easiest" route unfortunately, is to interview with companies that are willing to apply for an H-1B, and then take your chances at the annual lottery. You'll have to find a job with a company willing to sponsor by mid-March in order to be able to have a shot at coming to the US that year in October.
[1] Recently a bipartisan group of senator published a document that lays out a framework for immigrition reform. In it, they acknowledge: "Our failure to act is perpetuating a broken system which sadly discourages the world’s best and brightest citizens from coming to the United States and remaining in our country to contribute to our economy. This failure makes a legal path to entry in the United States insurmountably difficult for well meaning immigrants." (see: http://www.flake.senate.gov/documents/immigration_reform.pdf – page 3) The phrase "insurmountably difficult" describes very well the status quo of the U.S. immigration system.
I agree, I've certainly been discouraged of immigrating to the U.S. due to the legal system there.
I know several H1B visa holders, and while they're not doing badly (they might be shorted a little salarywise, but not too much), they're pretty much tied to their jobs (good thing they're on megacorps and can shuffle between divisions, but they're severely limited in their job choices).
I know plenty of H1B that have switched jobs with no problems. I don't where this ridiculous myth originated. Also: there's absolutely nothing that prevents you from getting paid well on an H-1B. If you're being underpaid, you can find a company that'll pay you as you deserve, and yes, switch jobs.
[1] In tech, it's extremely easy for H1B visa holders to change jobs. That's because, pretty much every tech company will sponsor an H1B transfer (not all companies will do an original/initial H1B petition though). Perhaps in other fields, it's a little harder to find a company that'll do a transfer.
Would a prospective employer find an EB-2 sponsorship easier, harder, preferrable than an H1B visa? I understand the 1 year vs 6 months, but it's a 50% chance with those 6 months. Does it have less restrictions on job switching?