The Exchange blog is publishing a two-part series on how to recover your public folders when they've been deleted. It focuses on Exchange 2010.
Find Part 1 here at:
http://blogs.technet.com/b/exchange/archive/2012/02/06/recovering-public-folders-after-accidental-deletion-part-1-recovery-process.aspx