Here is a nice PowerShell one liner that you can use to find all Public Folders within Exchange 2010:

Get-PublicFolder -Identity '\' -Recurse -ResultSize Unlimited

If you want to have the contents copied directly to the clipboard (as I wanted to send the list to an existing customer), then just pipe clip on the end:

Get-PublicFolder -Identity '\' -Recurse -ResultSize Unlimited | clip

Voila!