From the way I understand it cases with premium processing should here back until May 11. From what I've heard, others "before October" (one company doing consulting for H-1Bs expects these until August 15).
My company's lawyer says that premium processing applicants receive their confirmation e-mail in the next few weeks IF they were selected. Regular processing should be notified by post late May/early June.