For the companies that sponsor H1b you can have the list here: http://www.myvisajobs.com/Reports/2012-H1B-Visa-Sponsor.aspx... with some numbers, based on my experience it's not necessarily true or my field of work pays more than that (research).
On the companies like MS, there's not specific keywords for sponsored jobs, just look in the USA and then it's up to the hiring manager to decide if he wants to bother with processing an H1B or not (depends also on budget because it has a cost and a time issue).
The good news is the quota for H1B starts in april, companies can apply for you to get a starting date for the job in October. You have the perfect timing !