My application was filed in Nov 2004, I was told it might take 6 months. But you still can work up to 270 days after your h1-B expires.