We generally thaw about 3/4 of the way in the fridge and then thaw the last 1/4 in brine for 18-24 hours. Works well for us.
I'd guess that a fully frozen bird would take a minimum of 2 days in brine, but don't quote me on that. Never done it.
Crash - HIBarbeque.com