Hi,
I'm Indian myself and came to America in 1999 on a H1B Visa. I feel your pain, that's why I slaved nights and weekend for almost a year and created http://visaok.in/
Still polishing up the search and few other details, then will do a Show HN soon. I Soft launched it in April. It's a site with curated job listings in Countries and Companies that sponsor * the Work Visa / Work Permit.
You can click "Browse" and filter by Visa, Country, Job Title, Skills etc. Outside of USA, Countries with the largest # of Jobs that are sponsoring work visas are Germany, Canada, Netherlands, United Kingdom, Denmark, Spain, Australia etc. The Australian work visa is also undergoing some radical changes like the H1B here, but it's still there to stay.
You are exactly the kind of person(s) I am trying to help. So help me help you. Any feedback on the site and content is much appreciated. Tell me what you'd like to see, and I'll build it for you.
You can contact me via email at theblogdoctor @ gmail
[ Other techies / hackers who are in a similar situation as OP, please feel free to provide me with feedback on the site, and what will help you the most. I know ya'll are tired of searching for jobs only to find "Sorry, cannot sponsor visa / H1B at this time." ]
=) Shiva
* = I contact the HR at Companies where I can and verify that they are able to Sponsor specific Visas for the Job.