The ‘Program Schedule and Planning Dates‘ page (sbir.gsfc.nasa.gov/SBIR/schedule.html) of the NASA SBIR/STTR website indicates a tentative release date of September 4, 2012 for their 2012 SBIR/STTR Solicitation.
When formally announced, more information will be posted.