usually you will be out before your luggage, especially if you are a visitor(rather than a permanant resident), but that wouldnt take long either. Unless you look terribly scruffy, the customs wont stop you anyway. I've never seen anyone who took more than 45 mins from airside immigration to arrival hall lately...
I'm not sure, but maybe the transfer connection desk could help? anyone?